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ON THE REDUCED PRODUCT CONSTRUCTION 
Dedicated to the memory of Peter Fantham 

PETER FANTHAM, IOAN JAMES AND MICHAEL MATHER 

Abstract. Under certain conditions the reduced product space JX of a space X 
has the same homotopy type as £ 2X.V, the loop-space on the suspension of X. Several 
proofs can be found in the literature. The original proof [6] made unnecessarily strong 
assumptions. Later, in the last chapter of [3], torn Dieck, Kamps and Puppe gave a proof 
under much weaker conditions and showed that they could not be further weakened. The 
question then arose as to whether the reduced product construction could be generalized 
to provide combinatorial models not only of QLX but also of Q 2 ! 2 ^, Q 3 1?X and so on. 
This was answered in the affirmative by May [10], using ideas of Boardman and Vogt 
[ 1 ], and the construction was further developed by Segal '[11] and others. 

The present note, however, is not concerned with these generalizations. Its purpose 
is to give a simple proof of the original result, without striving for maximum general- 
ity, and to show that the same method can be used to prove an equivariant version of 
the reduced product theorem and hence a fibrewise version. Fibrewise versions of the 
reduced product theorem have previously been given by Eggar [5] and, more recently, 
by one of us [8] but it may be useful to have a relatively simple treatment which is 
adequate for the majority of applications. 

To begin with we work in the category of pointed spaces. Unless otherwise stated maps 
and homotopies are basepoint-preserving. Suspension always means reduced suspension. 
Later we shall rum to the equivariant theory, but here again the action is to be basepoint- 
preserving. 

Let A' be a space with basepoint xq, which we assume to be closed. As a set, the 
reduced product space JX may be described as the free monoid on X, with x 0 acting as 
neutral element. Thus a point of JX may be represented by a finite sequence of points 
of X. Sequences with not more than n terms form a subset J"X C JX (n = 0, 1, . . .). 
We topologize J"Xas a quotient space of the w-fold topological product YTX. Then we 
obtain a sequence of spaces 

J°XcJ l XC-- CJ*XC ", 

where each member of the sequence is contained in the next as a closed subspace. Finally 
we topologize JX itself as the colimit 2 of the sequence; this does not mean (see (17.10) 

This paper arose from unpublished work of the first and last authors dating from around 1972. 

Received by the editors July 13, 1994. 

AMS subject classification: 55P15, 55P35, 55P91. 
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1 Some of the results of [11], including those which are relevant here, need an additional numerability 
condition. 

2 A convenient reference for results about colimits is Vogt [12]. 
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of [3]) that the multiplication on JX is continuous. We prove 

Theorem 1 . Let X be a well-pointed compact Hausdorff space. Suppose that X can 
be covered by open sets each of which is contractible 3 inXto the basepoint. Then JXhas 
the same homotopy type as QIX. 

In the proof which follows we disregard bascpoints. We shall show that JX and QIX 
have the same homotopy type in the non-pointed sense. For reasons given in (17.3) of 
[3] this will imply that they have the same homotopy type in the pointed sense. 

First observe that the natural projection from IT^to J"X (n = 0, 1,. . .) is proper, 
since X is compact, and hence the function 

XxfX-^ j"+ l x 

defined by the multiplication on JX is continuous. Furthermore X x JX is the colimit of 
the sequence 

XxJ°Xc Xx fXc ••• CXxSXc 

and so the function 

T.XxJX^JX 

thus defined is continuous. 

The first step in the proof of the theorem is to show that, for each n, the homotopy 
push-out of the cotriad 

j" +{ x^xxj"x-^rx 

is contractible, where the left-hand arrow is given by the restriction of T. This is trivial 

when n = 0; make the inductive hypothesis that it is true for some n > 0. 

Write 

x>rx = XQ x rxux x r~ x x cxxrx 

and consider the diagram shown below. 

xxrx ^ 

x>j^ l x -*xoxr +l x 
I 1 

J"* l X — >J* 2 X- 

The outer square is a homotopy push-out, by the inductive hypothesis. Also the top half 
of the diagram is a push-out in the topological sense, hence a homotopy push-out (since 
the inclusion J"X — » J"* { X is a cofibration so is the inclusion X x J*X — » X>J n+] X). 
Similarly the bottom left-hand square is a homotopy push-out. Hence it follows from 

Here and in Theorem 2 contractions are not required to preserve basepoints. 



rx 

I 

-4 r^x 
I 
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Theorem 10(ii) of Mather [9] that the bottom right-hand square is also a homotopy push- 
out, which proves the inductive step. 

Now the colimit of this sequence of contractible homotopy push-outs is just the ho- 
motopy push-out of the cotriad 

JX^-XxJX^JX. 

We conclude, therefore, that this space is contractible. 4 So far we have only used the 
assumptions that A' is well-pointed and compact Hausdorff. 

Now consider the diagram shown below, which depicts two adjacent faces of a cube. 

XxJX JX 

T 



1 ^ i 

X -I- x 0 
^ x 0 

Obviously the back face in the diagram is a homotopy pull-back. We assert that the other 
face is also a homotopy pull-back. This amounts to showing that the "shearing map" 

£:XxJX-+XxJX, 

with components (7Ti , T), is a fibrewise homotopy equivalence, where X x JXis regarded 
as a fibre space over A"" through the first projection. However A' is path-connected and of 
finite category, and so this follows from Dold's theorem (6.3) of [4]. 

Thus both faces are homotopy pull-backs and so, completing the diagram of the cube 
as shown below, we can apply Theorem 1 1 of Mather [9] and conclude that the front face 
is a homotopy pull-back, from which Theorem 1 follows at once. 

XxJX — ► JX 



| JX -U xo 

x \ — H 1 

>■ xo — >ZX 

We turn now to the equivariant version of the theorem, which does not seem to have 
been treated in the literature. Specifically let A~ be a (pointed) G-space, where G is a 
compact group. Then JXand OIA'are also G-spaces, and we state 

THEOREM 2. Let X be an equivariantly well-pointed compact Hausdorff G-space, 
where G is a compact Lie group. Suppose that X can be covered by invariant open sets 
each of which is G-contractible to the basepoint. Then JXhas the same G-homotopy type 
asOLX. 

The proof of Theorem 2 proceeds on the same lines as the proof of Theorem 1. An 
equivariant version of Mather's theory is needed, but this is completely routine. An 



Here and in Theorem 2 contractions are not required to preserve basepoints. 
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equivariant version of Dold's theorem is also needed, but this poses no problems. 5 It 
seems unnecessary, therefore, to go through the details. 

The supposition is equivalent to the assumption that the G-category of A' is defined, 
in the pointed sense, and is therefore finite, by compactness. This is true, for example, 
if X is a finite G-complex such that the fixed point set X H is connected for all closed 
subgroups H of G, as is the case when X is a double suspension. Thus take G to be the 
orthogonal group 0(n — 1) acting on the sphere 5" in the usual way, where n > 1, so 
that the poles are left fixed and a point jco on the equator is also left fixed. Cover 5" by 
the enlarged hemispheres, which are 0(n — 1) contractible to their respective poles, and 
then deform the poles into Jto, which we take as basepoint, along the line of longitude. 
We see that the condition is fulfilled in this case. 

Finally we turn to the fibrewise version of the reduced product theorem. We work 
in the category of sectioned fibrewise spaces over a given base space B and require the 
standard section to be closed. Then the fibrewise reduced product space JbX is defined 
as in [8] for each fibrewise space X over B. The fibres of JbX are just the reduced product 
spaces of the corresponding fibres of X. We prove 

THEOREM 3 . Let Xbea (sectioned) fibre bundle over the base space B with compact 
structure Lie group G and fibre the (pointed) G-space A. Suppose that A satisfies the 
conditions of Theorem 2. Then JbX has the same fibrewise homotopy type as CIbLbX. 

Let P be the principal G-bundle over B associated with X. Then (see [7]) P determines 
a functor P n which transforms each G-space into the associated bundle with that fibre, 
and similarly with G-maps and G-homotopies. Moreover, P# transforms the equivariant 
reduced product space J A into the fibrewise reduced product space JbX, and similarly 
with the suspension and loop-space. Since J A has the same equivariant homotopy type 
as QIA, by Theorem 2, it follows at once that JgA'has the same fibrewise homotopy type 
as Qb^bX. 

The original version of the fibrewise reduced product theorem is due to Eggar [5] but 
conditions are imposed which are rather inconvenient in practice. More recently one of us 
[8] has published a fibrewise version of the proof given by torn Dieck, Kamps and Puppe 
[3] in the ordinary case. This does not assume local triviality. However, Theorem 3 seems 
adequate for most applications and its proof is a good deal simpler than the alternatives. 
For example it applies in the case of an orthogonal sphere-bundle which admits a pair of 
mutually orthogonal sections. 

Dedication. This paper is dedicated to the memory of Peter Fantham, who died on 
June 10th, 1992. Peter was an editor of the Canadian Journal of Mathematics from 1971 
to 1976. 



See, for example, the last exercise in (7.5) of torn Dieck [2]. 
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A FULL DESCRIPTIVE DEFINITION 
OF THE GAGE INTEGRAL 

B. BONGIORNO, W. F. PFEFFER AND B. S. THOMSON 

ABSTRACT. We consider a specific Riemann type integral, called the gage integral. 
Using variational measures, we characterize all additive functions of intervals that are 
indefinite gage integrals. The characterization generalizes the descriptive definition of 
the classical Denjoy-Perron integral to all dimensions. 

The gage integral, introduced in [6, Chapter 1 1], is a Riemann type integral which 
extends, in a natural way, the most important properties of the classical Denjoy-Perron 
integral to higher dimensions. In particular, it integrates the partial derivatives of differ- 
entiable functions so that the usual Gauss-Green formula is satisfied. Our main result 
(Theorem 4.4) gives a complete characterization of additive functions of intervals that 
are indefinite gage integrals. The well-known characterization in dimension one ([7, 
Chapter VIII]) depends on the order structure of the real line, and does not permit a 
direct extension to a multidimensional situation. 

We employ suitably modified techniques of variational measures (see [8]), and rely 
heavily on the Ward theorem (Theorem 3.1). Thus any generalization of our results to 
Riemann type integrals defined by means of figures or sets of finite perimeter may require 
an appropriate generalization of Ward's theorem. 

The paper is organized as follows. After some necessary preliminaries in Section 1 , we 
give a detailed motivation for the gage integral in Section 2. The precise definition of the 
gage integral is given; for its properties, however, we refer to [6]. In addition, the reader is 
assumed to have some familiarity with the one-dimensional Henstock-Kurzweil integral. 
Section 3 is devoted to variational measures, whose application to the gage integral in 
Section 4 yields the desired descriptive definition. As a corollary, we obtain a condition 
under which the variational measure associated to the flux of a continuous vector field is 
absolutely continuous and a-finite. 

1 . Preliminaries. The set of all real numbers is denoted by R, and the ambient space 
of this paper is R m where m is a positive integer. The metric in R m is induced by the 
maximum norm. For a set E C R OT , we denote by d E, d(E), and \E\ the boundary, diameter, 
and Lebesgue measure of E, respectively. The words "measure" and " measurable" as well 
as the expressions "almost all" and "almost everywhere" always refer to the Lebesgue 

The first author was supported in part by a grant from the MURST of Italy. 

The second author was supported in part by a grant from the CNR of Italy. 

The third author was supported in part by a grant from the NSERC of Canada. 
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measure in R m . As usual, a set E c R m is called negligible whenever \E\ = 0. We say 
subsets A and B of R m overlap if their intersection is not negligible. 

The (m - 1 )-dimensional Hausdorff measure in R m is denoted by 9(, and a set T C R m 
of <T-finite measure Oi is called thin. We note that by definition the 0-dimensional 
Hausdorff measure is the counting measure, and hence thin subsets of R coincide with 
countable sets. 

Unless stated otherwise, a function is always real-valued. A nonnegative function 8 
on a set E C R m is called a gage or an essential gage (abbreviated as e-gage) on E 
whenever its null set = {x 6 E : 8(x) = 0} is thin or negligible, respectively. 

A cell is a compact nondegenerate interval, and a figure is a finite, possibly empty, 
union of cells. If A C R w is a figure, the numbers 



are called the perimeter and shape of A, respectively. 

A partition is a collection P = {(A \, x\ ),..., (A p , x p )} where A \ , . . . , A p are nonover- 
lapping cells, and x, € At for i » 1 , . . . ,p. Given E C R w , we say P is 

• a partition in E if \J M A t C £, 

• a partition o/ £ if L£, 4 = £, 

• anchored in £ if {xi , . . . , x p } C E. 

If > e for an e > 0 and i= I, ... ,p, we say that /> is e-shapely; when e < 1 , every 
partition in dimension one is e-shapely. For a nonnegative function 6 on £, a partition P 
anchored in £ is called whenever < for / = 1 , . . . ,p. 

2. The gage integral. To motivate the definition of the gage integral, we begin with 
a modified definition of the classical Henstock-Kurzweil integral (see [6, Section 6. 1 ]), 
referred to as the HK-integral. Recall that a function F on a cell A C R defines an additive 
function on the family of all subcells of A by setting F([c, d\) = F(d) — F(c) for each cell 
[c, d] CA. Moreover, this function of cells has a unique extension, still denoted by F, to 
an additive function on the family of all subfigures of A. 

Definition 2. 1 . A function/ is HK-integrable on a cell ACR if there is a function 
FonA satisfying the following condition: given e > 0, there is a positive function 8 on 
^4 su^^l) tl^^it 



for each 6-fine partition {(A\ ,jci ),..., (A p ,x p )} in A. 

The equivalence of Definition 2. 1 and the original definition of Henstock and Kurzweil 
([6, Definition 6.1.1]) follows immediately from Henstock's lemma ([6, Lemma 2.3.1 
and Proposition 6.1.5]). It is also clear that F, viewed as an additive function of cells, 
is the indefinite HK-integral of /. Moreover, a moment's reflection reveals that F, as 
a function of points, is continuous on A. Using this it is easy to prove the following 
proposition. 



\\A\\ = 9<{dA) and s(A) = 



[d(A)r 
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Proposition 2.2. A function f is HK-integrable on a cell A C R if and only if there 
is a continuous function FonA satisfying the following condition: given e > 0, there is 
a gage 8 on A such that 

t\f(x i )\A i \-IW\<e 

for each 8-fine partition {(/*i,x0, . . . ,(A p ,x p )} in A. The function F, viewed as an 
additive function of cells, is the indefinite integral of f. 

Proof. As the converse is obvious, assume the condition of the proposition is satis- 
fied. Choose an e > 0 and find a corresponding gage 8 on A with null set N 6 = {z x , z 2 , . . . }. 
Define a positive function A on A so that A(x) = 8(x) for each x G A - N s and 

\f(z„)\B\ - F(B)\ < e2-» 

for n = 1,2,... and each cell B C A with z„ G B and d(B) < A(z„). Such a 
choice of A is possible since F is a continuous function. Now for a A-fine partition 
{(A i , ati), ... , (A p ,x p )} in A, we obtain 

£|A*,)M,| - *w| = E M^l - nA,)\ +EE l/T^W - 

X, 

< £ + 2e£2-" = 3e, 

and the proposition is proved. 

A direct generalization of the HK-integral to higher dimensions is straightforward but 
disappointing: the most attractive feature of the one-dimensional HK-integral, its ability 
to integrate derivatives, is lost in the process. It was first recognized by Mawhin (see [5]) 
that in order to integrate partial derivatives of differentiable functions, we must employ 
e-shapely partitions. However, doing this simplistically leads to an integral without the 
usual additive properties. Since Mawhin 's work several authors tried to reinstate the ad- 
ditivity by inventing highly technical, often artificial, variations of the multidimensional 
HK-integral. In this section, we show that Proposition 2.2 leads to a very natural higher 
dimensional generalization of the HK-integral called the gage integral. The gage integral 
has good additive properties and still integrates partial derivatives. 

The only concept in Proposition 2.2 whose generalization to higher dimensions is 
not obvious is that of the continuous function F. Indeed, a continuous function on a 
one-dimensional cell must be replaced by a continuous additive Junction on the family 
of all subfigures of a multidimensional cell. The elementary observation below paves the 
way. 

Observation 2.3. A function F on a cell A C R is continuous if and only if the 
associated function of figures has the following property: given e > 0, there is an t; > 0 
such that \F(B)\ < e for each figure B C A with < 1 /e and < r?. 
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The condition stated in Observation 2.3 remains meaningful for additive functions 
defined on subfigures of a cell A c R m , and thus suggests our next definition. 

Definition 2.4. An additive function F on the family of all subfigures of a cell 
A C R m is called continuous whenever given e > 0, there is an r/ > 0 such that 
\F(B)\ < e for each figure B C A with < 1 /e and \B\ < */. 

To further motivate Definition 2.4, we describe the smallest topology r on the family 
A of all subfigures of a cell A C R m such that each continuous additive function on A 
is r-continuous. There is a metric p on A defined by 

p(*,Q = |(5-QU(C-5)| 

for all figures C C A, and an additive function F on is p-continuous if and only if it 
is absolutely continuous. For n - 1 , 2, . . ., we let 5\n = {B € A : ||Z?|| < «}, and define r 
as the largest topology on !A for which all imbeddings p) t — » C#,r) are continuous. 
It is easy to verify that r is a sequential topology induced by a nonmetrizable uniformity. 
With some effort one can show that the completion of the space (J3, r) consists of all BV 
; of A (see [3, Chapter 5]). 



Definition 2.5. A function / is gage integrable on a cell A c R m if there is a 
continuous additive function F defined on the family of of all subfigures of A satisfying 
the following condition: given e > 0, there is a gage 6 on A such that 

f:\fixd\Ai\ - F(Ai)\ < e 

for each e-shapely 5-fine partition {(A\,x\),..., (A p , x p )} in A. 

According to [6, Theorem 11.4.9], the gage integrability (abbreviated as g-integra- 
bility) of the above definition coincides with that defined in [6, Definition 11.4.1]. In 
particular, the function F is uniquely determined by /, and we call it the indefinite 
g-integral off in A. 

Every Lebesgue integrable function on a cell is g-integrable and the two indefinite 
integrals coincide ([6, Theorem 11.4.5]). It follows that if two functions on a cell are 
equal almost everywhere, then the g-integrability of one implies that of the other, and 
their integrals are equal ([6, Corollary 11.4.7]). Using this fact, we can and will, in 
the obvious way, introduce g-integrability and the g-integral for extended real-valued 
functions defined almost everywhere in a cell. 

For additional properties of the g-integral, including the additivity and g-integrability 
of partial derivatives, we refer to [6, Chapter 11] (see also [6, Theorem 12.8.5]). 

3. Critical variation. Let F be an additive function on the family of all subcells of 
a cell A C R w , and let x G A. The lower derivate of F at .r is the extended real number 



F(x) = inf sup 

aX) 0 >o 



• f F(B) 
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where the infimum in the brackets is taken over all cells B C A with x € B, d(B) < (3, 
and s(B) > a. The extended real-valued function x >— » F(x) on A is denoted by F. When 
F(x) = — (— F) (x) is a real number, we say that F is derivable at jc, and call this common 
value the derivate of F at x, denoted by F'ix). By we denote the function x i — ► F*{x) 
defined on the set of all x € A at which F is derivable. Note that our concept of derivation 
coincides with the ordinary derivation introduced in [7, Chapter IV, Section 2], 

The pivotal result for our exposition is the theorem of Ward, whose proof can be 
found in [7, Chapter IV, Section 11]. 

Theorem 3.1 (Ward). Let F be an additive Junction on the family of all subcells of 
a cell A C R"\ and let E = {x € A : F(x) > -co}. Then F is derivable at almost all 
xeE. 

Let F be again an additive function on the family of all subcells of a cell A C R m . 
Given a set E C A, a > 0 and a nonnegative function 8 on E , let 

F**(E) = su P £\F(A i )\ 
i=i 

where the supremum is taken over all partitions {(A \ , x\), . . . , (A p , x p )} in A anchored in 
E that are 5-fine and a-shapely. The critical variation or the essential critical variation 
of F on E is the extended real number 

sap'mf F°*(E) 

crX) 6 

where the infimum is taken over all gages or essential gages 6 on E, respectively; it is 
denoted by F*(E) or F**(E), respectively. An easy verification reveals that the extended 
real-valued functions 

F*:E*-*F*(E) and F**:E h-» f«*(£) 

are metric measures in A (see [4, Chapter 1]), and that the measure F e * is absolutely 
continuous with respect to the Lebesgue measure. As each gage is an e-gage, we have 
F" <F*. 

Definition 3.2. An additive function F on the family of all subcells of a cell AcK m 
is called BV, or BV«* whenever ,4 is of a-finite measure F* ovF**, respectively. 

In dimension one the essential critical variation was studied in [2] and [1]. The one- 
dimensional version of the following theorem was proved in [1] by essentially the same 
techniques we use below. 

THEOREM 3.3. Let F be an additive function on the family of all subcells of a cell 
A C R m . Then, for any measurable set EC A, we have 

*-(£) = j E \Bx)\dx 
where the integral is the usual Lebesgue integral in R m . 



- 
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Proof. The Lebesgue integral f A \F(x)\ dx exists (possibly equal to +00), since by 
[7, Chapter IV, Theorem 4.2], the extended real-valued function F is measurable on A. 
Assume first that Se \E(x)\ dx < F**(E) and find an a > 0 so that 

(1) f E \m\dx<F°*{E) 

for every e-gage 8 on E. According to our assumption, £ is finite almost everywhere in 
£, and so by Ward's theorem, F is derivable almost everywhere in E. For each x G A let 

f(x\ = ( if x G E ^ F is derivable at ** 

/W 10 otherwise. 

The indefinite Lebesgue integral G = Sf(x)dx is an additive function on the family of all 
subcells of A that is derivable to / almost everywhere in A ([7, Chapter IV, Theorem 6.3]). 

Choose an e > 0 and define an e-gage 8 on E as follows: if jc € E is such that 
F*(x) = G'(x) = /(*), find a 8(x) > 0 so that \F(B) - G(B)\ < e\B\ for each cell B C A 
with s(B) > a, x G B and < 6(jc); otherwise, let 8(x) = 0. For each ar-shapely 
partition P = {(A j , *i ), . . . , (A p , x p )} in A anchored in E that is 6-fine, we obtain 



1=] i=l i=l JA ' 

<e\A\+f A \f(x)\ dx = e\A\+J E \F(x)\ dx. 



Consequently 

F*(E)<e\A\+J E \F(x)\dx, 

and a contradiction to (1) follows from the arbitrariness of e. 

Conversely, assume F**{E) < S E \E(x)\ dx. Let Y = {x e E : F(x) = -00} and let n be 
a positive integer. For each x G Y there is an a, > 0 such that given 0 > 0, we can find 
a cell B C A with x € B, s(B) > a x , d(B) < 0, and F(B) < -n\B\. Fix a positive integer 
j, let Yj = {x e Y : a x > 1 //'} and find an e-gage 8 on £ so that F X H*{E) < J E \F(x)\ dx. 
The family 'B of all cells B CA such that > 1 /j, d(B) < 8(x) for an x G B H 
and < — n\B\ is a Vitali cover of Yj — Afe. Noting that is a negligible set and 
using Vitali's covering theorem ([7, Chapter IV, Theorem 3.1]), we can find a (1 //)- 
shapely partition P = {(Bj, vi), . . . , (B q , y q )} in A anchored in £, such that P is 6-fine, 
F(Bt) < -n\Bj\ for/ ■ 1, . . . , q, and £?=, > | ^ | /2. It follows that 

|K y | < 2 £ < - 1 \W)\ < ]fW(E), 
1=1 n «=i ■ 

and so Yj is negligible by the arbitrariness of n. Since Y = U??, J} is also negligible, F is 
derivable almost everywhere in £ by Ward's theorem. 

Luzin's theorem ([7, Chapter III, Theorem 7.1]), construct an increasing 
{£„ } of closed subsets of E such that F* is defined and continuous on each £„, 
and |£ - U£, £„! = 0. Select a set Z = E„ so that 



F"(E)<J z \F(x)\dx = J z \F*(x)\dx, 
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and choose an e > 0. There is a positive function a on Z such that \F(x) - F(y)\ < e 
for each x,y € Z with d({x,y}) < a(x). Given x e Z, find a & > 0 so that 

\F(Q - nx)\C\\ < e\C\ 



for each cell C C .4 of sufficiently small diameter for which x € C and s(Q > f3 x . 
Fory = 1, 2, . . ., let Z, = {* G Z : & > 1 //}, and select a measurable set Xj so that 
Z y C Xj • C Zand|A)| = \Zj\. Replacing^, by flg/Xi, we may assume {Xj} is an increasing 
sequence. Since Z = (Jj!?, X Jy there is a positive integer k such that 

Find an e-gage A on £ so that 

(2) F l ^ A (E)< j^ix^dx. 

With no loss of generality, we may assume A(x) < o(x) for each x e Z. The family C of 
all cells C C ^ with s(Q > 1 jk and such that </(Q < A(;t) and 

|ftO-f(r)|Cl|<e|C| 

for an a: 6 CD Z* is a Vitali cover of Z* — N A . As N A is a negligible set, according to 
Vitali's covering theorem, there is a disjoint sequence {C,} in C such that 

oo oo 

l^-UCI = |z,-UC| = o. 

1=1 1=1 

For i = 1,2,..., select a z, G C, D Z* so that </(C,) < A(z,) < <r(z,) and 

\F(Q) - F-(zi)\Q\\ < e\Q\, 

and observe that 

f oo . oo 

I \nx)\dx < e j \nx)\dx <z{ sup if wijiqi 

JX k i=\ JC W 1=1 xec<nz 

oo 00 

< E(l^/)l < E( +2£|C,|) 

«=1 «=1 

00 

<£IW,)| + 2 C |4 
i=i 

Since, for each positive integers, the collection {(C|,zj), . . . ,(Q,z s )} is a partition in 
A anchored in E that is A-fine, we see that E~, |F(C,)| < F'/* A (£). Thus 

jfjfW|d!x<F , /*' A (£) + 2 £ M|, 

and a contradiction to (2) follows from the arbitrariness of e. 

Corollary 3.4. An additive function F on the family of all subcells of a cell A C R m 
is derivable almost everywhere in A if and only if it is BV e *. 
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Proof. If A = U^i and £**(£„) < +00 for n = 1, 2, . . . , then it follows from 
Theorem 3.3 that \F(x)\ < +00 for almost all * G A. By Ward's theorem F is derivable 
almost everywhere in A. 

Conversely, assume F is derivable in A - £0 where £0 is a negligible set, and let 
E n = {x€A-E 0 : \F*{x)\ < n} for n ■ 1, 2, . . . . Then £ = |J£o £ * and, by Theorem 3.3, 
we have 

*~{En) = \f(x)\ dx < n\E n \ < +00 
for n = 1 , 2, . . . . Since £*(£ 0 ) = 0, the corollary is proved. 

4. Descriptive definition. Let A C R m be a cell. We say that an additive function 
on the family of all subcells of A is continuous whenever the unique extension of F to 
an additive function on the family of all subfigures of A is continuous in the sense of 
Definition 2.4. With this convention in mind, we proceed to characterize those continuous 
additive functions on the family of all subcells of A which are indefinite g-integrals. 

Proposition 4.1. Let f be a g-integrable junction on a cell A C R m . If F is the 
indefinite g-integral of f, then F is BV.. 

Proof. With no loss of generality we may assume that / is a real-valued function defined 
on the whole of A. Choose an a > 0, and for n = 1 , 2, . . . , let E n = {x € A : \f(x)\ < n}. 
According to Definition 2.5, there is a gage 6 on A such that 

tlfixiUl - F(A t )\ < \ 

for each cr-shapely tf-fine partition P = {(A 1 , jt| ), . . . , (A p ,x p )} in A. If P is anchored in 
£„, then 

and hence F 01 *^^ < n\A\ + 1. From the arbitrariness of a, we conclude 

£*(£„) < + 1 <+oo, 

and as A = IJ^i E„, the proposition is proved. 

Since each BV. function is a BV,,, function, Corollary 3.4 together with Proposi- 
tion 4. 1 imply that each indefinite g-integral is derivable almost everywhere. A stronger 
statement, provided by the next theorem, is proved independently. 

THEOREM 4.2. Let f be a g-integrable Junction on a cell A C R m , and let F be the 
indefinite g-integral off. For almost all x G A the function F is derivable at x and 
Fix) =/(*). 
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Proof. We may assume / is a real-valued function. Denote by E the set of all x £ A 
for which either F is not derivable at x or Fix) f f(x). Given u£,we can find an 
a x > 0 so that for each 0 > 0 there is a cell B C A with x G B, s{B) > a x , d{B) < 0, and 

\f(x)\B\-F(B)\>a x \B\. 

Fix an integer n > 2, let E„ = {x e E : a x > l/n} and choose an e > 0. There is a gage 
6 on A such that 

X3|rt*MI - F(Ai)\ < £ - 

for each (1 / «>shapely 6-fine partition {(A\, xi), . . . , (^ p , jc p )} in ^. The family *B of all 
cells BcA with 5(5) > 1 /n and such that </(fl) < 8(x) and 

|A*)|*|-F(*)|>i|*| 

for an x G BC\E n is a Vitali cover of — A^. As is a negligible set, by Vitali's 
covering theorem, there is a disjoint sequence {2?*} in (B such that \E n — U£2, B k \ = 0. In 
each fl* n £„ select a point so that d(B k ) < 6(x k ) and 

\f(x k )\B k \-F(B k )\> l -\B k \. 

Observe that for p = 1 , 2, . . . , the collection {(B\ , x\ ),..., (B p , x p )} is a ( 1 //i)-shapely 
£-fine partition in A. Thus 

t,\B k \<ni:\f(x k )\B k \-F(B k )\<e 

for all positive integers p, and consequently |£"„| < Ejg, \B k \ < e. The arbitrariness of e 
implies that E n is negligible, and so is the set E = (J^2 £«• 

Definition 4.3. A continuous additive function on the family of all subcells of a 
cell A C R m is called AC* whenever F* is absolutely continuous with respect to the 
Lebesgue measure. 

It is easy to see that the AC, functions defined above coincide with those of [6, 
Definition 11.6.3]. We are now ready to provide a full descriptive definition of the 
g-integral. 

THEOREM 4.4. Let Fbea continuous additive function on the family of all subcells 
of a cell A C R m . The following conditions are equivalent: 

1. F is AC, andEV*; 

2. Fis KC.and&Ve.; 

3. F* exists almost everywhere in A, and F is its indefinite g-integral. 
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Proof (2 => 3). By Corollary 3 .4, F is derivable almost everywhere in A . Denote by 
E the negligible set of all x G A at which F is not derivable, and let 



if x € A - E, 
if x £ E. 



It suffices to show F is the indefinite g-integral of /. To this end, choose an e > 
0, and find a gage or on £ so that Ef =1 \F(Aj)\ < e/2 for each e-shapely partition 
{(A\,x\), . . . , (A p , x p )} anchored in E that is ar-fine; such an a exists, since F is AC, and 
£ is a negligible set. On A — E there is a positive function B such that 

Yix)\B\-F{B)\<^\B\ 

for each x e A - E and each cell BCA with s(B) > e, x e B and </(#) < 8(x). Define a 
gage 5 on A by setting 

* W 1^) ifjc<E/l-£, 
and choose an e-shapely 6-fine partition {(Ci , zi ), . . . , (C q ,z q )} in A. Then 

£|rtz,)|C,| - F(C,)| < E WQ)I + 5H7 E IQI < «. 

which implies F is, indeed, the indefinite g-integral of f. 

(3 1). It follows from Proposition 4. 1 that F is BV,. To show F is also AC,, select 
a negligible set E C A and an e > 0. Making F larger, we may assume F is derivable 
everywhere in A - E. Then F is the indefinite g-integral of the function / defined in the 
proof of (2 3). Find a gage 6 on A so that 



«=l 

for each e-shapely 5-fine partition P = {(A\,x\), . . . , (A p , x p )} in ^4. If such a partition P 
is anchored in E, we obtain £? = , |F(/1,)| < e, and consequently ^(E) < e. This and the 
arbitrariness of e imply F*(£) = 0. 

As the remaining implication (1 => 2) is obvious, the proof of the theorem is completed. 

Remark 4.5. From the one dimensional case m = 1 in Theorem 4.4 it follows that 
a function F is ACG, on an interval in the sense of Saks [7] if and only if F is BV\ 
and AC» in our sense. It can be proved too that a continuous function F is VBG, on an 
interval in the sense of Saks if and only if F is BV* in our sense. 

Let A C R w be a cell and let v:A -» R m be a continuous vector field. The flux 
of v, i.e., the map B >— » Ssb v ' nadtH where ns denotes the unit exterior normal of a 
cell B C A, is an additive continuous function defined on the family of all subcells of 
A ([6, Propositions 8.3.2 and 11.2.8]). The divergence theorem for the g-integral ([6, 
Theorem 1 1 .7.5]) yields immediately an interesting corollary of Theorem 4.4. As usual, 
we let \x - y\ = d({x, y}) for all x, y G R m . 
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Corollary 4.6. Let F be the flux of a continuous vector field v defined on a cell 
A C R m . If there is a thin setTcA such that 

\v(y) - v(x)\ 
hmsup j-^i < +00 

y-« \y- x\ 

for each xeA- (TUdA), then F is AC* and BV*. 

The following proposition and example illuminate the relationship between the critical 
variation and essential critical variation. 

Proposition 4.7. Let F be an additive function on the family of all subcells of a cell 
A C R"\ IfF*(N) = 0 for each negligible set N C A, then F = F*. In particular, 
F* = P* whenever F is AC*. 

Proof. Assume < F*(E) for a set E C A, and find an a > 0 and an e-gage u 
on E so that F a u, (£) < F ai {E) for each gage 8 on E. Since N=N U is a negligible set, 
given e > 0, there is a gage 8 N on Af such that F^^iN) < e. Define a gage 8 on £ by 
setting 

a**) if x € £ - Af, 



S(x) = 
and observe that 



F^^iE) < F^ ^E) + F^^iN) < F a <J (£) + e. 

A contradiction follows from the arbitrariness of e. Thus F*(E) < F**{E), and as the 
reverse inequality is obvious, the proposition is proved. 

Example 4.8. Let C be the Cantor ternary set in A = [0, 1 ], and let F be the Cantor 
function on A (see [6, Example 5.3. 1 1 ]) viewed as an additive function on the family of 
all subcells of A. For each x 6 A, let oj(x) be the distance from x to C. As C is a closed 
negligible set, the function u: x t—> oj(x) is an e-gage on A. It follows that F^iA) = 0. 

On the other hand, the Cantor function on A is the canonical example of an increasing 
continuous function which is not absolutely continuous. Thus, by [6, Propositions 6.4.6 
and 6.4.5], the function F is not AC,. In particular, F*(A) > 0. An application of 
Proposition 4.9 below actually shows that F(A) = F*(Q = 1 . 

PROPOSITION 4.9. Let Fbea continuous additive function on the family of all subcells 
of a cell A C R m . Then F*(A) is the usual variation of F on A. 

PROOF. If V F denotes the usual variation of F, then F^^iA) < V F (A) for each a > 
0 and each gage 8 on A. We conclude F*{A) < Vp{A), and proceeding towards a 
contradiction, assume F*(A) < V F (A). There are nonoverlapping cells D\,...,D„ such 
that U*=i E>k=A and F*(A) < T.U \ F ( D k)l Choose a positive a < 1 and find a gage 8 
on A so that 

F°*(4)<±\F(D k )\. 
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Given e > 0, it follows from [6, Lemma 1 1.3.4 and Proposition 1 1.3.7] that in each D k 
there is an a-shapely <5-fine partition P k = {(/I*, x\), . . . , (A k pi , such that 



Since e is arbitrary, this is a contradiction. 

In view of [6, Propositions 6.4.6 and 6.4.5], the next corollary follows immediately 
from Proposition 4.9. Together with Theorem 4.4, it illustrates the difference between 
the gage and Lebesgue integrals. 

COROLLARY 4.10. Let Fbea continuous additive function on the family of all subcells 
of a cell A C R w . The following conditions are equivalent: 

1. Fis AC. and r (A) < +oo; 

2. F is AC* and F e *(A) < +oo; 

3. F* exists almost everywhere in A, and F is its indefinite Lebesgue integral. 
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Clearly U*=i ?k is an a-shapely <5-fine partition in A, and so 



F**(A) > ±t 1^(4)1 >£|F(D*)|- e. 
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UNE CARACTERISATION DES POLYNOMES 
PRENANT DES VALEURS ENTIERES 
SUR TOUS LES NOMBRES PREMIERS 



JEAN-LUC CHABERT 



Resume. Nous donnons une caracterisation des polynomes a coefficients rationnels 
prenant des valeurs entieres sur tous les nombres premiers: pour tester un polyndme 
donne de degre n, il suffit de considerer ses valeurs sur les entiers de 1 a 2n - 1 . 

Abstract. We give a characterization of polynomials with rational coefficients 
which take integral values on the prime numbers: to test a polynomial of degree n, it is 



enough to consider its values on the integers from I to 2n — 1 . 

Notations. Pour toute partie E de Z et tout sous-anneau A de Q, nous notons 
Int(£,^) la 4-algebre formee des polynomes prenant sur E leurs valeurs dans A (cf. [1]), 



En particulier, Int(Z, Z) correspond a l'anneau bien connu, note Int(Z), des polynomes 
a valeurs entieres sur Z (cf. par exemple [3]). 

Uesignant par !r 1 ensemoie aes nomores premiers, nous nous interessons ici a 
l'anneau Int(?P,Z) = {f(x) G Q[X] \ f(<P) C Z} des polynomes a valeurs entieres 
sur les nombres premiers. 

II est classique qu'un polyndme f(x) de degre n est a valeurs entieres sur les entiers, 
c'est-a-dire appartient a lnt(Z), si et seulement si /(0),/(l), . . . ,f(n) sont des entiers. Cela 
resulte notamment de ce que les polynomes (^) = ^-'H*-**') forment une base du 
Z-module Int(Z) et qu'ils verifient (J) = 0 pourO < k < n et (J) = 1. 

Notons que Int(iP,Z) contient strictement Int(Z): considerer le polyndme 



. Rappelons aussi que Int(2>, Z) est un Z-module libre dont on sait con- 



ce qui concerne les petits degres car on peut choisir pour premiers elements de la base 
les polynomes 



lnt(E,A) = {f(X) e Q[X] \f(k) € A pour tout k G E). 




Co = 1, C\ = X— 1, C2 = 



2 



etC 3 = 



(^-lX^-2)(^-3) 
24 
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et on a done 

C 0 (1) = C 1 (2) = C 2 (3) = C 3 (5)=1. 

Ainsi, en posant po = 1, P\ = 2, pi = 3 et = 5, on voit qu'un polynome f{X) de 
degre n < 3 appartient a Int(2\ Z) si et seulement si f(pk) appartient a Z pour 0 < k < n. 

Essayer cependant d'utiliser une base pour tester l'appartenance a Int(fP, Z) d'un 
polynome f{X) de degre eleve risque d'etre tres long car, d'une part la construction de 
la base (C n {X)} necessite un calcul pour chaque degre n, calcul qui s'avere n'etre ni 
recurrent, ni recursif, d'autre part le calcul des coefficients de f{X) dans cette base serait 
vite fastidieux. 

Nous montrons toutefois dans cet article que, pour savoir si un polynome de degre n 
est a valuers entieres sur les nombres premiers, il suffit de calculer au plus 2n valeurs de 
ce polynome. Tres precisement : 

1. THEOREME. Un polyndme f(X) d coefficients rationnels de degre n > 0 est a 
valeurs entieres sur les nombres premiers si et seulement si : 

(i) pour tout nombre premier p<n+ l.fip) est un entier, 

(ii) pour tout entier naturel h<2n-\, tpSfih) est un entier. 

La demonstration de ce theoreme necessite un certain nombre de resultats prelimi- 
naires. Rappelons tout d'abord une consequence du theoreme de Dirichlet sur les nom- 
bres premiers. 

2. Proposition [2]. Soient f e Int(!P, Z), p e *P et h e Z. Sip ne divise pas h, alors 
p ne divise pas le denominateur de f{h). Autrement dit, pour tout nombre premier p, on 

a: 

IntCP^ClntCZ^Z^)). 

En effet, soit v un entier tel que pffiX) appartienne a Z(p)[X] et soit q un nombre 
premier apparaissant dans la suite (h + np v )„ eS - Alors p v (f(h) - f(q)) G (h - q)!^) C 
p v Z (/ , ) et done f{h) e Z^). 

3. PROPOSITION. Pour toutp e <P, Int(2>, Z w ) = Int({p} U (Z \pZ), Z w ). 

En effet, 2> C {/?} U (Z \ pZ). 

On a par ailleurs la formule immediate : 

Int(!P,Z) = (^ e! pInt(^,Z 0 , ) ). 

Notation. Desormais, sauf mention contraire, p designe un nombre premier fixe et 
u p la valuation associee. Pour tout entier k > 1, posons u k = k + [^]. U suite (u k ) est 
alors la suite croissante des entiers naturels non multiples dep et on a Z \pZ = {±u k \ 

*eN*}. 
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4. LEMME. Pour tout w G N* et pour tout m EZ\pZ, on a: 

v p( n (« - «*>) > v P ( n - «*>) 

l<k<n !<*<„ 

f i6w-i) 

Demonstration. Comme Vp^i ) = 0, en ajoutant des termes, on obtient 
vp( II -«*))= v p( II K+i-*)) 

1<*<" 0<*< U „ +I 



De meme, 



= v p (( Wn+1 )!). 
vp( n (m-«0) = v p ( n (m-k)) 

\<k<n 0<k<u^ 



Vp ((m- Un+l y)- 



L'inegalite resulte alors de ce que ) € Z. 
Pour l'egalite, on sait que 



il suffit done de verifier que 
puisqu'on aura alors 
Soient q et r tels que 
Alors 



v,((W)=g^]; 

["?"] = [^-»(p- 1)1" 

n = q{p— 1 ) + r avec 0 < r < p — 1 . 



Wfl+1=w+1 + [^_] 



L/7 

= + (r + 1) avec 1 < r + 1 < p. 

Notation. Pour tout entier n > 0, posons u p (n) = Ss>o[ p ,^L l 1) ]- 
Cette fonction rappelle la fonction = £j>i[£] qui intervient dans la 
determination des polynomes a valeurs entieres sur un corps de nombres (cf. [4] et [5]). 
Posons aussi Dq(X) = 1 et, pour n > 1 : 

II resulte du Lemme 4 que les polynomes D n (X) appartiennent a Int(Z \pl, Z) et qu'ils 
forment une base du Z(p) -module Int(Z \pl, Z^). En effet, pour k — 1 , . . . , n, D„(u k ) = 0 
et D n (u„+\) est inversible dans Z^y Par suite : 
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5. LEMME. (i) Un polyndme f(X) G Q[X] de degre n appartient a Int(Z \ pi, Z^) 
si et seulement sif(u k ) G Z^) pour k= 1 ,...,« + 1. 

(ii) Si un polyndme f(X) 6 Q[X] de degre n appartient a Int(Z \ pZ, Z^), alors 
p«rWf(X) appartient a l^X). 

De facon analogue, considerons les polynomes Cq{X) = 1 et, pour n > 1 : 

C n {X) = (X - p)D n ^(X). 

Les polynomes C„(X) appartiennent a Int(2\ Z) et forment une base du Z^-module 
mt (W U (Z \pZ), Z(p)) (cf. aussi [2]). Par suite, compte tenu de la Proposition 3 : 

6. LEMME. (i) Un polyndme f(X) G Q[X] de degre n appartient a Int(lP, Z^)) si et 
seulement sif(p) G Z^) et f(u k ) G Z^) pour k= 1 , . . . , n. 

(ii) Si un polyndme f(X) G Q[X] de degre n appartient a Int(fP, Z^)), alors p»>™f(X) 
appartient a Z^X). 

II nous faut maintenant majorer la quantite u>,,(n). 

7. LEMME. Pour tout entier n>\,ona: 

(H-lfr 1 



En particulier, pour n > 3, a^(«) < In - 3 et, pour tout p > 3, u) p (n) <2n-5. 
Demonstration. On a 

= E \jlz±j 



ou r verifie 



Alors 



0< 3 < r l-P S (P 

r ^ ft 1 ^4.1 

P 1 0<5<r 



(n - \)p 1 



(p-i) 2 P-r 

En particulier, pourp = 2, 

^z(«) < 2n - 3, 
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et,pour/> > 3, 

u p {ri) < u*(n) 
<2n-5. 

8. PROPOSITION. Soit f{X) un polyndme de degre n > 3. Sif(X) appartient a 
Int(2>, Z), alors X^^fiX) appartient a Int(Z). 

Demonstration. Soit h G Z. II suffit de montrer que, pour tout p G T, h^^fih) 
appartient a Z^y Soit p fixe dans (P. Si p ne divise pas h alors /(/j) appartient a Z^ 
(Proposition 2). Tandis que si p divise A, on a v p (/i) > 1 et par suite v / ,(/i 2rt_5 /(/j)) > 
2/i— 5— u} p (n) (Lemme 6). De sorte que, si/? ^ 2, on a bien v p (/i 2 " _5 /(A)) > 0 (Lemme 7). 

Considerons done le seul cas oil Ton ne peut conclure, celui ou v 2 (h) > 1 et V2 (/W) < 
0. Posons/(*) -/(2) = (A r — 2)g(*) ; on sait que 2 2n - 3 f(X) G Z^iX] (Lemmes 6 et 7), 
done 2 2n ~ 2 g(X) G Z (2) [*] puisque/(2) G Z. Enfin, comme v 2 (f(hj) = v 2 ((h - 2)g(A)) 
et que v 2 (h(h — 2)) > 3, on a bien : 

v 2 (h 2 "- 5 f(hj)>2n-6 + v 2 (hf(hj) 

>2n-6 + v 2 (h(h-2j) + V2 (g(hj) 
>0. 

Par exemple, ^-'X^" 2 ^ 3 > appartient a Int(!P, Z) et n'appartient pas a Int(Z), tandis 
qucX - <*-«X*-2X*-3) = Q a p parti ent a Int(Z). 

La Proposition 8 met en particulier en evidence le fait qu'un element de Int(iP, Z) 
prend toujours des valeurs entieres pour X = +1 et X = - 1 (ce qui en fait etait clair des 
la Proposition 2). 

Demonstration du Theoreme 1. Les cas n = 1 ou 2 se verifiant "a la main", on 
suppose n > 3. La condition est necessaire : (i) est evident, (ii) est une consequence de 
la Proposition 8. Inversement, supposons que f{X) verifie (i) et (ii) et montrons que, pour 
tout p G ¥,f(X) appartient a Int(2>, Z^)). 

Premier cas :/> <n+l. Mors, pour k= l,...,n,u k = k+[^±] < n+[^\] < 2n-\. 
Done, d'apres (ii), uf 1 ~ 5 f(u k ) G Z et par suite f(u k ) G Zq,) puisque p ne divise pas u k . 
D'apres (\),f(p) G Z et donc/PO G Int(2\ Z)^)) (Lemme 6). 

Secondcas:p > ai + 1. Alors, pour k= \,...,n + \,u k < n + l + [ p J ^] = n+l.Donc, 
la encore, f(u k ) G Z w etf(X) G Int(Z \pZ,Z (p) ) (Lemme 5). Par suite, p^^fQC) G 
Z^IX] ; mais u) p (n + 1) = 0, donc/W G Z^*]. 

Remarques. 1° La preuve precedent montre que la condition (ii) du Theoreme 1 
peut etre remplacee par la condition plus faible : 

(ii bis) pour tout entier naturel h < 2n — 1, il existe un entier naturel v tel que h v f(h) 
soit un entier (referee's remark). 
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L'exposant explicite 2n - 5 confere cependant un caractere algorithmique a la car- 
acterisation donnee par le Theoreme 1 . 

2° Les quantites n + 1, 2n - 5 et 2n - 1 intervenant dans I'enonce du Theoreme 1 
sont optimales. 

(a) On ne peut remplacer 2 < p < n + 1 par 2 < p < n dans la condition (i) : le 
polynome f(X) = P-W-W-W-*) ve rifie f{2) = f(3) = 0 et X f(X) e Int(Z), alors 
que/(5) £ Z. 

(b) On ne peut diminuer l'exposant 2n — 5 dans la condition (ii) : soit n = 2* + 1 , alors 
f(X) =^(^-2) rii <a<„-i (X- (2k + 1 )) appartient a Int(iP, Z) (Lemme 6), tandis que 
2 2fl 5 /(6) est impair. 

(c) On ne peut remplacer h < 2n — 1 par h < 2n — 1 dans la condition (ii) : le 
polynome/W = (*-'H*-2j(jr-3K*-3) V erifie/(2) =/(3) =/(5) = 0 et h l f(h) e Z pour 
1 < h < 6, mais/(7) ^ Z. 

3° En revanche, il est possible de diminuer le nombre de valeurs a calculer en diflferen- 
ciant les nombres premiers. Par exemple, en faisant jouer hp = 2 un role particulier, la 
condition (ii) peut etre remplacee par la condition plus faible : 

(ii ter) pour tout h e N verifiant soit h < \n, soit h est impair et \n < h < 2n t on a 
h^fih) el. 

En eflFet, dans la preuve du Theoreme 1, si p > n + 1, il n'y a rien a changer. Si 
3 <p < n+ 1,1a preuve marche encore car, pour* <n,u k = k+[^±] < n+[^] < \n. 
Enlin, si p = 2, la preuve marche toujours car on utilise seulement les valeurs f{u k ) ou 
u k est impair. 

On peut se poser la question d'une estimation asymptotique du nombre minimal de 
valeurs a calculer. Cet article montre que ce nombre est compris entre n + 1 et 2n — 1. 
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ON STRONGLY NORMAL FUNCTIONS 
HUAIHUI CHEN AND PAUL M. GAUTHIER 



Abstract. Loosely speaking, a function (meromorphic or harmonic) from the hy- 
perbolic disk of the complex plane to the Riemann sphere is normal if its dilatation is 
bounded. We call a function strongly normal if its dilatation vanishes at the boundary. 
A sequential property of this class of functions is proved. Certain integral conditions, 
known to be sufficient for normality, are shown to be in fact sufficient for strong nor- 
mality. 



1. Introduction. Let C denote the complex plane, let D — {z e C : |z| < 1}, and 
let D r = {z£C:\z\< r}. For a meromorphic function /, let 

denote its spherical derivative. We say that a complex-valued function / in D is normal 
if the family f = {f(l(zj) : 7 € Aut(D)} is a normal family in the sense of Montel, 
where Aut(D) denotes the collection of all one-to-one conformal mappings of D onto 
itself. It is known that a function / meromorphic in D is normal if and only if 



(1) sup(l - |z|V00< oo, 

and that a real-valued function h harmonic in D is normal if and only if 



(2) sup(l - \z\ >- fT p£ r < oo. 

For 7 6 Aut(D), setting g(z) = f(l(zj), we have 

(1 - |7(r)| 2 y # (7(z)) = (1 - |z| 2 )/(z). 

In particular, iff is a meromorphic function automorphic with respect to a Fuchsian group 
rand 7 G T,then 

(l-mz)| 2 )^(7(z)) = (l-|z|V(z). 



Research project supported in part by NSFC(China), NSERC(Canada) and FCAR(Quebec). 
Received by the editors June 20, 1995. 
AMS subject classification: 30D45 . 

Key words and phrases: Normal functions, automorphic functions. 
© Canadian Mathematical Society 1996. 

408 



Copyrighted material 



ON STRONGLY NORMAL FUNCTIONS 409 

Thus, for an automorphic meromorphic function /, the above condition (1) can be re- 
placed by 

sup(l -\z\ 2 )/«(z)<oo, 

where F denotes a fundamental region for the Fuchsian group. Also, for an automorphic 
harmonic function /t, the condition (2) can be replaced by 

For the definitions and general properties of normal functions, see, for example, [5], [6] 
and [7]. 

There are some integral conditions for a function to be normal. Ch. Pommerenke [8] 
proved that an automorphic meromorphic function f'mD which satisfies the condition 

(3) Jj F {f{z)Ydxdy<oo, 

is normal, where F denotes a fundamental region for the corresponding Fuchsian group. 
In particular, a meromorphic function f'mD with the property that 

(4) jj D {f(z)Ydxdy<™ 

is normal. R. Aulaskari, W. K. Hayman, and P. Lappan [1] proved that an automorphic 
meromorphic function f'mD which satisfies 

(5) / = /jf(l - \*\ 2 r 2 {f*{z)Ydxdy < oo, 
for some/? > 2, is normal. Furthermore, 

sup((l - |z| 2 y*(z)) < 3max(/'/ / ',/ l ^- 2) ). 
zez> 

For harmonic functions, Aulaskari and Lappan [3] proved analogous results: 

(1) A real- valued harmonic function h with the property 

/jt( J BS8f| , **<- 

is normal. 

(2) If/ = h + ih is an automorphic holomorphic function such that 
where F is a fundamental region, then h is normal. 
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In this paper, we distinguish a subclass of the class of normal meromorphic func- 
tions (Definitions 1 and 2). A function in this class is called a strongly normal func- 
tion. We prove that the conditions (3) and (5) imply not only the normality of the func- 
tion / but also its strong normality (Theorem 5). An example shows that the inverse 
is not true (Section 4). Similar definitions and results are given for harmonic functions 
(Definitions 3 and 4, Theorems 4 and 6). These Theorems strengthen the conclusions of 
the results mentioned above. Also, we obtain a sequential property of strongly normal 
functions. It rums out that, for a strongly normal function /, a sequence in the family 
7 = {f(l( z )) '• 1 € Aut(D)} contains a subsequence which converges to either f{l(zj) 
with a 7 G Aut(D) or a constant identically (Theorems 1 and 2). 

2. Strongly normal functions. 

Definition 1 . A function / meromorphic in D is called a strongly normal function 

if 



(1 - |z| 2 y*(z) — 0, z-^dD. 

There are many normal meromorphic functions which are not strongly normal. In fact, 
every meromorphic function automorphic with respect to an infinite group is not strongly 
normal since (1 — |z| 2 y*(z) has the same value at equivalent points. For example, the 
function exp[(z - l)/(z + 1)] cannot be strongly normal. 

Definition 2. A function / meromorphic in D and automorphic with respect to a 
Fuchsian group T is called a strongly normal function with respect to T if 

(1 - | z | 2 y*( z ) _» 0, z->dD, z<EF, 

where F is a fundamental region of T. 

Definition 3. A real-valued function h harmonic in D is called a strongly normal 
function if 

Definition 4. A real-valued function h harmonic in D and automorphic with respect 
to a Fuchsian group T is called a strongly normal function with respect to T if 

where F is a fundamental region for V. 

As indicated above, even a bounded holomorphic function need not be strongly nor- 
mal. However, if a function / meromorphic in D satisfies condition (4), that is, if its 
image has a finite spherical area, counted according to multiplicity, then it turns out that 
/ is strongly normal. Also, condition (6) implies the strong normality of the harmonic 
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function h. For automorphic meromorphic functions, conditions (3) and (5) imply the 
strong normality, with respect to the corresponding group, of the automorphic meromor- 
phic function /, and condition (7) implies the strong normality of not only/ but also the 
real part h. We will prove these propositions in the next section. 

Returning to the normality of the family {f(l(z)) : 7 € Aut(D)}, we prove a sequen- 
tial property of strongly normal functions. 

THEOREM 1. If a function f, meromorphic or harmonic in D, is strongly normal, 
then, for every sequence {7„} C Aut(D), there exists a subsequence {l ni } such that 
{f(l»>( z ))} converges, locally uniformly in D, to either f(l 0 (z)) with 7o € AuKD) or a 

PROOF. Assume first that / is a meromorphic function. Let 

ln{Z) * \+z n z 

If z„ — * z 0 € D, then we may choose a subsequence {7*,} such that 0„ k — » 0 O . Conse- 
quently, 7„ — ► 7o, where 

T. = «* Z + Z ° 



1 +ZQZ 



and/(7 fll (z)) — /(7 0 (z)) locally uniformly in D. Otherwise, we have a subsequence 7„, 
such that z„ 4 — » dD and f(z„ k ) — * w 0 . 
Set/(7 W4 (z))=g„ t (z),wehave 

(i-NXw = (i-|7,WlV(\W). 

Given a positive number r 1 < 1 , the above equality gives 

max(l - |z| 2 )^(z) = max (1 - |z|V(z). 

It is obvious that, for a fixed r 1 , 7„ 4 (D^) goes to the boundary dD of the unit disk as 
k — ► oo. Thus, 



and, consequently, 



max (l-|z| 2 )/*(z)-*0, — * 00, 



max(l-|z| 2 )g;^)-0> *-«>. 



Note that since g ni (0) =f(i ni (0)) =f(z ni ) w 0 , we know that£„ 4 (z) converges to w 0 
uniformly for z eD^. Since r 1 can be arbitrarily close to 1 , this proves Theorem 1 for a 
meromorphic function /. 
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The proof for a harmonic function / is exactly a repetition of the above reasoning with 
f and^ t replaced by |grad/|/(l +/)and |gradg„J/(l +gj; k ) respectively. 

The next result asserts that the conclusion of Theorem 1 remains valid for a function 
which is strongly normal with respect to a Fuchsian group. 

THEOREM 2. If a Junction f, meromorphic or harmonic in D, is automorphic and 
strongly normal with respect to a Fuchsian group T, then, for every sequence {l„} G 
Aut(D), there exists a subsequence {l„ k } such that {f(l„ k (z))} converges, locally uni- 
formly in D, to either f{l 0 {z)) with 7o G Aut(D) or a constant identically. 

PROOF. We consider the meromorphic case only. Let F be a fundamental region 
of T. Set z„ = 7„(0). Let z'„ be the equivalent point in F of z„, say \„(z„) = z' n . Set 
<t>n(z) = K(ln(z)), we have 

f(ln(z)) =f{\ n {ln(2))) -/(MO). 

Only the case that z' n — > dD needs a more careful discussion. 

Fix a positive number r 4 with 0 < r* < 1 . Now let e > 0 and choose 0 < r\ < 1 
such that (1 - |z| 2 y*(z) < c for z € F \ D n . Choose a positive number r 2 such that 
r\ < r 2 < 1 and d(r u r 2 ) = d(0S), where </(■,■) denotes the non-Euclidian distance. 
The set of points in F which are equivalent to points in D n has a positive Euclidian 
distance to dD. Therefore, there exists a positive number r 3 such that r 2 < r 3 < 1 and 
there is no point in F \ D 0 equivalent to a point in D n . 

For sufficiently large n, we have € F \ D n . Assume that z' is an arbitrary point 
in the non-Euclidian disk6„ = {z € D : d(z,z'„) < d(0y)}. The unique point z" in F 
equivalent to z' must lie outside of D r , . To show this, let X(z') = z" and X(z' n ) = z%, where 
Aer.We have d(z"X) = dtfX) < d(0S)- Therefore, if z" e D n , then G D n 
for d{r\ , r2> = </(0, r'). However, zj, cannot be equivalent to a point in D n because of the 
property of r 3 . This proves that z" £ F\ D n and consequently, 

(l-|z'|W) = (l-|z''|W)<e. 
Now, setg n (z) =f(4>„(z)). Theng„(0) =/(z / „). We have 

max(l - |z| 2 )gl(z) = max(l - |z| 2 /(z) < e. 

Letting e — » 0, we conclude that g* n (z) tends to 0 uniformly for z G D^. Note that we 
may assume thatg„(0) = f(z' n ) —> wo and r 1 can be arbitrarily close to 1 . We arrive at the 
conclusion that g„ converges to w 0 locally uniformly in D. This completes the proof. 

3. Main results. 

To prove our main results, we make essential use of the following lemma due to 
Dufresnoy [4]. 
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LEMMA 1 . Let f be a function meromorphic in the disk D r = {z G C : \z\ < r}. If 



fj D {f{z)} 2 dxdy<a-K 

withO< a < \,then 

1/2 



Ao)<i( T " 



As a consequence of Lemma 1 , we have the following. 
LEMMA 2. Let h be a real-valued function harmonic in D r . If 



^ Kz) ^dxdy<o«, 



rr | |grad h{z) 

withO< a < \,then 



|grad M0)| < 1 



1 + h 2 (0) ~ r 

Proof. Let/ = h + ih be a holomorphic function and h(0) = 0. Since 



we have 

Thus, Lemma 1 gives 
Since 



^ [A*)l < Igrad h(z)\ 
J KZ) \ + \f(z)\ 2 ~ \+hHz) ' 

jj D {f(z)} 2 dxdy<<™. 



Igrad A(0)| 



no)= 



1 + /i 2 (0) • 

the conclusion of Lemma 2 follows. 

Lemma 3 is a stronger version of Lemma 1 also proved by Dufresnoy. 

LEMMA 3. Let f be a function meromorphic in the disk D r and let A denote the 
spherical area of f(D r ), counted without consideration of multiplicity. If A < air with 
0 <a < 1. then 

1/2 



Now, we state and prove the main results. 
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THEOREM 3. Iff is a function meromorphic in D which satisfies condition (4), then 
fisa strongly normal function. 

PROOF. Fix a small positive number a < 1 . Let 

A(z , )={z€C:|z-z'|<l-|z'|}. 

We have 

provided that z' is sufficiently close to 3D. Applying Lemma 1 to the function /(z) and 
the disk A(z'), we obtain 

Consequently, for z 7 sufficiently close to 3D, we have 

(l-|z'|W)<2{ 1 4^} . 

Letting a->Owe obtain the conclusion of Theorem 3. 

The same reasoning, using Lemma 2 instead of Lemma 1, gives the following similar 
result on harmonic functions. 

THEOREM 4. If his a real-valued function harmonic in D which satisfies condition 
(6), then his a strongly normal junction. 

THEOREM 5. Let f he a function meromorphic in D, which is automorphic with re- 
spect to a Fuchsian group T. If 

JJ p Q -\z\ 2 y- 2 {f«(z)Ydxdy< oo 

for some p > 2, where Fis a fundamental region of T, then /is a strongly normal function 
with respect to T. 

PROOF. We may assume that F is not a compact subset of D. Fix a small positive 
number a. There exists a number r\ such that 0 < r\ < I and 

Let r 2 be the number such that r\ < r% < 1 and d(r\ ,r 2 )= 1 . There is a number r 3 with 
the property that no point in F \ D n is equivalent to a point in D n . 

For a point z' G F\D rj , set A(z') = {z G D : d(z,z') < 1}. It is easy to find a 
measurable set E' C A(z / ) such that no points in E' are equivalent and, for each point 
z € A^), there is a point < G E' equivalent to z. We have /(A(z')) = f(E') for / is 
automorphic. Let E be the subset of F equivalent to E'. The same reasoning as in the 
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proof of Theorem 2 shows that no point of Ff) D ri is equivalent to any point in A(z') and, 
in particular, it follows that EC F\D rr Denoting by A the spherical area of /(A(z')) = 
/(£'), without consideration of multiplicity, we have, by Holder's inequality with respect 
to the measure (1 - \z\ 2 )~ 2 dxdy, 

A < = // f {(. - tflfB^ 

<j//^a- k PrV W F^} 2/ '(/t,^) M/ ' 

where the absolute constant C is the non-Euclidian area of a disk of non-Euclidian ra- 
dius 1. 

Now, let 7 G Aut(D) be a transformation satisfying 7(0) = z 7 . Then 7 maps some disk 
D r onto A(z'), where r is the absolute constant such that d(Q, r) = 1 . Applying Lemma 3 
to the function g(z) = /(7(z)), we obtain 

Since a may be arbitrarily small, the proof of Theorem 5 is complete. 

THEOREM 6. Let/ =h + ih be a function holomorphic in D, which is automorphic 
with respect to a Fuchsian group Y. If 

. 2 { |grad h{z) 



/£'-i^(t3$|**<<* 



where F is a fundamental region of V, then h is a strongly normal function with respect 
to T, and consequently,/ is a strongly normal function with respect to r. 

The proof of Theorem 6 is almost the same as that of Theorem 5. First, we may assume 
that F is not a compact subset of D and, for a fixed positive number a < 1 , we have 
positive numbers r\, r 2 and r 3 such that 

ri < r 2 < 1, d(r\,r 2 ) = 1, and no point in F\ D rj is equivalent to a point in D n . For 
z 7 € F\ D rj , set/i(z) = f(z) - ih(z') and A(z') = {z € D : d(z y z') < 1 }. We have E' and 
E such that E' C ACz 7 ),/, (A(z')) = fx (E'), and E C F\ D ri is equivalent to Denoting 
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by A the spherical area of f\ (A(z')) = f\(E') y without consideration of multiplicity, we 
have 

A<Jj Ei {f x {2)?dxdy 
Now, just as in the proof of Theorem 5, we have 

n *"iCM 1 - 2 " \ 1/2 

0-|r|yfCi)< 7 j T — ^-^j . 

Note that, since 

. _ |grad />(zQ| 
mz) ~ l+^z')' 

we have 

U |Z " 1 + " r I 1 -o*/P(C/ ^-Vp ] ' 

Letting cr — ► 0 completes the proof of Theorem 6. 

4. Remarks. (1) Theorem 3 is a special case of Theorem 5. In fact, Theorem 3 is 
also a special case of a theorem proved by Aulaskari, Hayman, and Lappan[l], which 
states that if / is a rotation automorphic function with respect to a finitely generated 
Fuchsian group r and 

fj F {\ - \z\ 2 y- 2 {f*{z)Ydx<fy<oo 

for some p > 2, where F is a fundamental region of T, then / is a normal function and 
also 

lim (l-|z|V0O = O. 

|r|->U€F 

(2) The examples f n (z) = (z — 1)'/", for n = 1,2, • • •, show that the conclusion of The- 
orem 3 is sharp in the sense that (1 - |z| 2 )/*(z) cannot be replaced by (1 - |z| 2 )'~7*(z) 
with an arbitrarily small c > 0. In fact, the functions f„(z) are all bounded univalent func- 
tions, so they have images of finite spherical area. On the other hand, a simple calculation 
gives, for 0 < x < 1 , 
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(l-x 2 )'-^W>l(l-x) , /»-. 
For a given c, taking n so large that 1 jn < e, we have 

(l-Jf ? ) , - < /f(x)-oo l x-»l. 

(3) The following example shows that the converse of Theorem 3 is not true. Consider 
the functions 

g(z) = exp(jii). f(z) = (z- l)^ 2 g(z). 



We have 



f(z) = (z- \)^g'(z) + i(z - lr'/^z) = i(z - 5)(z - l)- 3 / 2 ^). 



Thus, for z e D, 

(l _ |z|W(z) < 3 (i^) 3/4 e Xp (_i^!). 

Hence, letting 

A/=maxr 3 /V r , 

r>0 

we have 

(i _ ypfUfto < m 

forz e D. 

On the other hand,/(z) has an image of infinite spherical area. To show this, we go to 
the left half plane L = {C € C : < 0}. Set 

^ z-r 

Then 

2 2 , /V 
1 = 7-7, /(z) = </>«) = 



C-l ' " (C-D 1/r 

What we want to prove is that </»(0 maps L onto a covering surface with infinite spherical 
that is, 



A = /({/(C)} 2 ^^ = oo. 
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For C G L, we have 



*'<0 = 



2'/ 2 (C-lV/2 




l<A'(OI > 



L 



\<f> n (0\ > 



2'/ 2 |C-l|'/ 2 ' 



5IC-1I'/ 2 " 



Let £ = £ + it] and let 



G„ = {< € C : -1 < f < 0,2/itt < < 2(n + 1)tt} 



forw = 0, Then, 




(4) We cannot omit the assumption that h is also automorphic with respect to T in Theo- 
rem 6. Indeed, Aulaskari and Lappan [2] constructed a holomorphic function W{z) with 
the following properties: 

(1) the real part h(z) is automorphic with respect to a Fuchsian group T; 

(2) JJ> I ^( z )| 2 dxdy <oo, where F is a fundamental region of T; 

(3) ^(z) and consequently h(z) is not normal. 

Note. Professor Joel Schiff, after receiving a preliminary version of the present 
paper, wrote us that it was proved on pages 39 and 1 80 of his book [9], that Dmchlet-finite 
functions on D are normal and that it would appear from the proof that such functions 
are actually strongly normal, and in fact, strongly Bloch. 
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THE FAILURE OF APPROXIMATE INNER CON JUG AC Y FOR 
STANDARD DIAGONALS IN REGULAR LIMIT ALGEBRAS 

ALLAN P. DONSIG AND S. C. POWER 



Abstract. AF C* -algebras contain natural AF masas which, here, we call standanl 
diagonals. Standard diagonals are unique, in the sense that two standard diagonals in an 
AF C* -algebra are conjugate by an approximately inner automorphism. We show that 
this uniqueness fails for non-selfadjoint AF operator algebras. Precisely, we construct 
two standard diagonals in a particular non-selfadjoint AF operator algebra which are 
not conjugate by an approximately inner automorphism of the non-selfadjoint algebra. 

1 . Introduction. Approximately finite-dimensional (AF) C* -algebras contain nat- 
ural AF maximal abelian self-adjoint subalgebras (masas) which, here, we call standard 
diagonals. A standard diagonal arises from a nested matrix unit system for a dense finite- 
dimensional subalgebra chain and it serves a useful role for coordinatisation, classifica- 
tion and representation theory; see [6] for example. Standard diagonals are regular in 
the sense, borrowed from von Neumann algebra theory, that the set of partial isometries 
which normalise the diagonal generates the containing algebra. Indeed, all matrix units 
normalise the diagonal. In the non-selfadjoint setting it is the so-called regular limit alge- 
bras that contain (regular) standard diagonals. On the other hand there are limit algebras 
that are not regular [3]. 

Just as in the (trivial) finite-dimensional case, any two standard diagonals in an AF 
C*-algebra are conjugate by an approximately inner automorphism. In other words, there 
is an automorphism or mapping one standard diagonal onto the other and a sequence of 
unitaries {w*}* € n in the AF C*-algebra so that a has the representation 

a(a) = lim unaul. 

This uniqueness is implicit in the discussions of the uniqueness of AF groupoids given 
by Renault [5] and Kreiger [2], and the fact that automorphisms of AF C*-algebras that 
fix Kq are necessarily approximately inner. For a direct proof, see Theorem 5.7 of [4]. 

We show that, unexpectedly, this natural uniqueness can fail for non-selfadjoint ap- 
proximately finite operator algebras and even in the purely algebraic setting, for regular 
algebraic direct limits of digraph algebras. We do this by constructing two standard di- 
agonals in a particular non-selfadjoint AF operator algebra for which this uniqueness 
fails. However, there is an automorphism {not approximately inner) that maps one stan- 
dard diagonal to the other. Hence our example leaves the following question open: for 
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two standard diagonals in a non-selfadjoint AF operator algebra, is there always a star- 
extendible automorphism that maps one to the other? 
We now give a precise formulation of the main result. 

Let {B k ,8 k }f =x be a direct system of finite-dimensional C*-algebras B k and C*-al- 
gebra homomorphisms 3 k :B k ^ B k+] . There are many ways to choose matrix unit sys- 
tems for B\,B 2 ,... so that each 8 k maps matrix units to sums of matrix units. Each such 
choice gives rise to an abelian algebra D 0 in the algebraic direct limit Bq = alg lim B k , 

namely Do = alg lim D k , where D k is the subalgebra spanned by the diagonal matrix 

units. Since matrix units are mapped to sums of matrix units by each 3 k , it follows that 
these matrix units normalise Do and so Do is regular in Bq. We refer to Do as a standard 
diagonal of Bq. Standard diagonals, even when arising from different direct systems for 
Bo, are conjugate by an approximately inner star automorphism of Bq. The same is also 
true for standard diagonals D = limD* in the AF C*-algebra B = lim 5*. 

Consider the intermediate algebra Aq with D 0 C Aq Q Bq given by Aq = alg lim A k 

where the A k are algebras, which are not necessarily self-adjoint, such that, for all k, 

D k CA k CB k and3 k (A k )CA M . 

The finite-dimensional algebras A k are known variously as poset algebras, incidence al- 
gebras, CSL algebras and digraph algebras. We adopt the digraph terminology, which is 

motivated by the observation that if B k has matrix unit system je^ | (/,/) e/*} then the 

matrix units eff in A k are labelled by the edges (/, /) of a reflexive transitive digraph. A 
subalgebra Eq of the intermediate algebra Ao is called a standard diagonal if there exists 
a presentation Aq = alg \imA k , as above, so that Eq = D 0 . The following nonconjugacy 

result contrasts with both the self-adjoint context and the finite-dimensional case. 

THEOREM 1. There exists a regular limit algebra Aq = alg lim/** which contains 

standard diagonals C 0 and C 0 which are not conjugate by an approximately inner au- 
tomorphism of Aq. Moreover the norm closures of C 0 and C 0 in the operator algebra 
A = \\mA k are standard diagonals which are not conjugate by an approximately inner 
automorphism of A. 

The key to the proof is the construction, in finite dimensions, of homomorphisms of 
digraph algebras, a: A \ — » A 2 and 8: Ai — > At,, so that neither a nor 3 map matrix units 
to sums of matrix units (for any choices of matrix units), yet the composition 8 o a is 
nondegenerate and does map matrix units to sums of matrix units. 

Relevant theory for non-selfadjoint limit algebras is given in [4]. Nevertheless, for 
completeness we give the needed terminology and basic facts in the next section. 
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2. Terminology and Preliminaries. The limit algebras A 0 ,A may be defined, ab 
initio, without reference to the containing C* -algebras B 0 , B, by means of regular homo- 
morphisms, the most natural moronisms for digraph algebras. 

Definition 2. Let A\ C A/„, and A 2 C M ni be digraph algebras. An algebra ho- 
momorphism <p:A\ — » A 2 is star-extendible if there exists a C*-algebra homomorphism 
<£: C(A i ) -» C(A 2 ) for which <p = 4>\ M . 

Given a star-extendible homomorphism ip:A\ — > A% it may not be possible to choose 
matrix units for A\ (and A/ Wl ) and for A 2 (and M„ 2 ) so that <p maps matrix units to sums 
of matrix units. The homomorphisms for which this is so are the star-extendible regular 
homomorphisms. 

Definition 3. A star-extendible digraph algebra homomorphism y\ A \ — ♦ A 2 is of 
multiplicity one if rank(<?(a)) < rank(a) for all a in A i , and is regular if it is a direct sum 
of multiplicity one star-extendible homomorphisms. 

(It is convenient to allow the zero map to have multiplicity one.) The rank condition 
need only be specified for rank one projections in A\ . In general, regularity for a digraph 
algebra homomorphism is defined in terms of normalisers. However, for star-extendible 
maps, this is equivalent to the definition above; see Exercise 4.1 of [4]. 

The restriction morphisms 0k- Ak — * Ak+\ given in the introduction are easily seen to 
be regular. But conversely, if {Ak, <fk} is a direct system of digraph algebras with regular 
star-extendible homomorphisms <pk- Ak — * Ak+u then it is possible to successively choose 
matrix unit systems je^ : (ij) € /* J for each Bk = C*(Ak) so that each ,4* is spanned 

by jejy : efj 6 A k } and each (p k maps matrix units to sums of matrix units. 

Definition 4. Let C be a self-adjoint subalgebra of a C*-subalgebra A. Then the 
(partial isometry) normaliser of C in A is the set Nc(A) of partial isometries v in A for 
which vcv* and v*cv belong to C for all c in C. 

The normaliser of a standard diagonal in a digraph algebra coincides with the set of 
partial isometries v which are orthogonal sums of unimodular multiples of matrix units. 
As mentioned above, a star-extendible homomorphism <p: A \ — * A 2 is regular if and only 
if there exist diagonals (masas) C\ C A\ and C 2 C A 2 such that ip(N Cl (A\)) C N Cl (A 2 ). 
Furthermore for each diagonal C\ chosen arbitrarily in A\ there exists a diagonal C 2 in 
A 2 for which the inclusion holds. 

Repeating this observation, it follows that if {Ak, a*} is a regular direct system of 
digraph algebras, and if C* C Ak are chosen masas (or are given a priori as in the in- 
troduction) with the normalising property ak{Nc k (Ak)) Q (<4*+i) for all k, then the 
abelian algebra Q = alg lim Q, which is a masa in^o, has nontrivial normaliser Nc 0 (Ao) 

in A 0 = alg lim,4*, and in fact A 0 is generated as an algebra by N Co (Ao). Similar asser- 
— > 

tions hold in the case of Banach algebra limits. To summarise, standard diagonals are 
regular in the sense mentioned in the introduction. 

Let D 4 be the 4-cycle digraph and A(D*) C A/ 4 (C) be the digraph algebra spanned by 
the standard matrix units ey where (/, 0 is an edge of D4, i.e., 



Copyrighted material 



THE FAILURE OF APPROXIMATE INNER CONJUGACY 



423 



D 4 is 




A(D 4 ) = 



■ * 0 * * " 

0 * * * 

0 0*0 

.0 0 0 *. 



The limit algebras of Theorem 1 are based on the building blocks A(D 4 ) <8> M„(C). 

There are four symmetries of D 4 : the identity, the reflection that exchanges 1 with 2, 
the rotation that exchanges 1 with 2 and 3 with 4, and the reflection that exchanges 3 
with 4. They induce four automorphisms of A(D 4 ), which we label, respectively, 0\ , 0 2 , 
0 3 and 0 4 - As in [4] we say that a homomorphism a: A(D 4 ) <g> M n — ► A(D 4 ) <8> M m is rigid 
if it is a direct sum of multiplicity one homomorphisms, each of which is inner conjugate 
to an embedding 7 where l(a ® b) = 0(a) l m _„) and 0 is one of the 0,. Thus a 

rigid embedding is a regular embedding without degenerate summands. 

Let us say that an ordered set {v ( , V2, V3, V4} of rank one partial isometries in A(D 4 ) <g> 
M„ is an essential 4-cycle if v^v^V] = v\v\ and each v, belongs to one of the spaces 
«i3 ® Mn, e\ 4 <S> M„, e 24 <8> M„, e^ <g> M n with no two belonging to the same such space. 
Then rigid embeddings are characterised by the fact that they map an essential 4-cycle 
to a 4-cycle of partial isometries which splits into a direct sum of essential 4-cycles. 

The significance of rigid embeddings is that they generate a wide class of non-self- 
adjoint limit algebras (see [4] and [1]) and they are determined by their induced map 
on Ko © H\ . Here H\ (A(D 4 ) <S>M n ^j can be taken to be the integral simplicial homology 
of the simplical complex of the undirected graph D 4 x K„, where K„ is the complete 
n-vertex graph and D 4 is the undirected 4-cycle graph. Thus, H\ (A(D 4 ) <S> M n ) = Z and, 
with consistent identifications of H\ (A(D 4 ) <g> M„) and H\ (A(D 4 ) ® M m ), H\l = [± 1]. 
Precisely, H\ 7 is the 1 x 1 matrix [+1] if 0 is the identity 0\ or the rotation 0 3 and is [—1] 
if 0 is one of the two reflections. 

3. Irregular morphisms and no neon jugate diagonals. Let A k = A(D 4 ) ® A/ 2 *-i , 
for k = 1 , 2, . . . , and view /I* as the subalgebra of M 4 ®M 2 t-\ consisting of block matrices 



where the unspecified entries are zero. The cyclical labeling X, Y,Z, W is useful, as we 
shall see, for keeping track of the homology of images of an essential 4-cycle of matrix 



X Y 
B W Z 



a = 



C 

D 
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units in A k . Define a k :A k —* A k +\ by setting 



a k (a) = 



A 


0 








r 


r 


Y'l 


0 


B 






W 


-Z' 


-w 


Z' 






A 


0 


r 


-r 


-X 


r 






0 


B 


w 


Z' 


w 


Z' 










c 


0 














0 


D 







C 0 
0 D 



whereof = j^X, Y> = tf.Z = %Z, W = ^W. 



LEMMA 5. For each k, a k is a star-extendible algebra injection of multiplicity 2 
which is irregular. However, the compositions 1 o a k are rigid and H\ (a^+j o a k ) = 0. 

A composition of irregular embeddings may be regular for rather trivial or degenerate 
reasons. For instance, the composition may map into the self-adjoint subalgebra of the 
final algebra. The importance of the a k is that their compositions are rigid and so do not 
have this kind of degeneracy. 

PROOF. It is easy to check that each at k is a star-extendible algebra injection of mul- 
tiplicity 2. To see that ot\ is irregular, note that a\(e\j) is not inner conjugate to the sum 
of two rank one partial isometries in Ai whose initial and final projections belong to A2, 
and yet this is a necessary condition for regularity. Similar remarks apply to a k for k > 1 . 

It remains only to show that a^x 0 «* is rigid. To see this observe first that ar*+i o a k (a) 
is the block matrix 



A 
0 
0 

0 



0 0 0 

B 0 0 

0 A 0 

0 0 5 



A 
0 



0 
B 



0 0 
0 0 



0 
0 
A 
0 





X 


y 


X 


y 


X 


y 


V 


y 




w 


— z 


— w 


z 


w 


—z 


— w 


z 




X 


-y 


X 


-y 


—x 


y 


—x 


y 




w 


z 


—w 


—z 


—w 


-z 


w 


z 


0 


X 


y 


-x 


-y 


—x 


-y 


X 


y 


0 


w 


—1 


w 


-z 


-w 


z 


-w 


z 


0 


X 


-y 


-x 


y 


X 


-y 


-x 


y 


B 


w 


z 


w 


z 


w 


z 


w 


z 




C 


0 


0 


0 












0 


D 


0 


0 












0 


0 


C 


0 












0 


0 


0 


D 




















c 


0 


0 


0 












0 


D 


0 


0 












0 


0 


C 


0 












0 


0 


0 


D 



where x = \X, y = \Y,z = \Z and w = ^ W. In particular, the image of each of the 



_ 1 



_ 1 
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matrix units en, «?i4, e 24 , e 23 has the block form 

0 V\ K 2 1 
0 V A V, 
0 

0 J 

where each V t is a partial isometry. It is this fortuitous property which is crucial for the 
construction. 

If u e A k+2 is the block diagonal unitary whose four diagonal entries are each 

i-l 0 1 On 

_1_ 0 10 1 

y/2 -1 0 1 0 

.0 -10 1 



then u(<Xk*\ ° <**(«))"* has the form 



A 


0 


0 


0 










X 


0 


0 


0 


0 


Y 


0 


o- 


0 


B 


0 


0 










0 


0 


-w 


0 


0 


0 


0 


z 


0 


0 


A 


0 










0 


-Y 


0 


0 


-X 


0 


0 


0 


0 


0 


0 


B 










0 


0 


0 


-z 


0 


0 


w 


0 










A 


0 


0 


0 


0 


0 


-X 


0 


0 


0 


0 












0 


B 


0 


0 


w 


0 


0 


0 


0 


z 


0 


0 










0 


0 


A 


0 


0 


0 


0 


Y 


0 


0 


-X 


0 










0 


0 


0 
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0 
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0 


0 
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0 


0 
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0 
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0 
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0 
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D 


































c 
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0 


























0 


D 
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0 


























0 
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c 


0 


























0 


0 


0 


D. 



The minus signs are easily removed, by a further diagonal conjugation, and it follows 
that ort+i oa k is a regular embedding. Furthermore a k + x oa k is rigid, since the image of an 
essential 4-cycle can be seen to be the direct sum of 4 essential 4-cycles, and inspecting 
the orientation of these cycles shows that H\ (or t+ i o a k ) = 0. ■ 
Consider now the two regular direct systems 

Note that they determine the same limit algebra, call it A, and yet the identity isomor- 
phism A — * A is not induced by a regular isomorphism between 5 e vcn and 5odd- By a 
regular isomorphism, we mean one for which there is a comminuting diagram between 
Scvm and Sodd in which all the interlacing maps are regular. However in this case the con- 
necting maps of such a commuting diagram must be compositions of an odd number of 
consecutive a k and these will be irregular. The next theorem shows that we can construct 
the required counterexamples in A, proving Theorem 1. 
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Theorem 6. The limit algebra Si = lim(/*(D 4 ) <8> A/ 2 *-, , a k ) contains two standard 
diagonals which are not conjugate by an approximately inner automorphism of Si 

PROOF. Recall A k = A(D^) <S> A/ 2 *-i • Choose masas C2* C An successively so that 
the normaliser of contains the image under or^-i o ccu-i of the normaliser of Cjk-i- 

Similarly choose Q , C 3 , . . .. Then C = lim C2* and C = lim C^i are standard diago- 

— • — > 

nals in SI. 

For notational convenience we can henceforth regard the given maps a k as inclusion 
maps. 

Suppose, by way of contradiction, that 7: SI — ► A is an automorphism so that 

7(Q = C and 7(a) = lim u k au* k , 

k— k» 

for some sequence of unitaries u k e If a unitary in ^ is close to an element of the 
subalgebra i4(D 4 ) <S> M 2 k-t , then it is close to a unitary in A(D*) ® A/ 2 *-i . For this reason 
we may assume that u k G A k for all k. 

Since 7 is isometric it follows that 7 maps the normaliser of C in Si into the normaliser 
of C in Si (see Proposition 7. 1 of [4]). In view of the structure of normalising partial 
isometries (i.e., Lemma 5.5 of [4]), there exists m\ such that 

KAOCA^ 

where A.2m y is the algebra generated by A^ and C. Increasing m\ if necessary, we 
can express the resulting restriction map l r '-M — ► A^, as a composition (Adci) o7| 
where 1\:A\ — * A^ is regular, mapping C\ into C^, and c\ is a unitary element of 
C. (This follows immediately from the elementary C*-algebraic fact that the extension 
7 r : C*(A 1 ) — » C*(y42m, ) has such a factored form.) Increasing m 1 again, if necessary, 7 r 
is close to (Ad c 2 ) o 7i for some unitary element c 2 of ^2*, • But by hypothesis, we may 
also assume that 7 r is close to Ad u with u = U2m, a unitary in A^ • Thus the inclusion 
map 1: y< 1 — ► /<2m, is close to the regular map (Ad «*) o (Ad c 2 ) o 7 1 . In particular viewing 
/(ei 3 ) as a 4 x 4 block matrix in A 2mi we deduce that the (1 , 3) block is close to a partial 
isometry, and in particular has norm close to one. 

On the other hand, / = 0 o ct\ , where (3, being an even composition of the given maps 
or*, is a rigid embedding. Since 0 is a direct sum of multiplicity one rigid embeddings 
it becomes clear that the norm of the (1,3) block of i(e\i) equals the norm of the (1,3) 
block of ct\(e\i), i.e., 1 / y/2. This contradiction completes the proof. ■ 

REMARKS. 1 . This theorem has some purely C* -algebraic consequences for exten- 
sions of approximately inner automorphisms. 

Let £ = Si H Si* and let <f = C\Si), both AF C*-algebras. Then there is an approx- 
imately inner automorphism of £, say <f>, that carries C to C. However, if {u k } is any 
sequence of unitaries in !£ satisfying <£(x) = lim* u k xu* k for all x € !£, then this limit rep- 
resentation does not extend to J . That is, there must be some y G 7 so that lim* uiyu\ 
does not exist. Otherwise, we would have an approximately inner automorphism of f 
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that restricts to an approximately inner automorphism of A (as u k , u* k 6 A), contradicting 
Theorem 6. 

If we do not require that both C and C are regular in J, then it is possible to construct 
standard diagonals C, C in the AF C*-algebra £ so that there is an approximately inner 
automorphism of £ carrying C to C but no such automorphism of Obviously, the 
automorphism of £ does not extend to in this case. The automorphism of *L in the 
setting of Theorem 6 fails to extend for different reasons, as C and C are regular in J 
and so there is an approximately inner automorphism of f that carries C to C. By the 
previous paragraph, the implementing unitaries of this automorphism of f cannot be 
chosen in *L. 

2 . We give another direct system for J?, showing ft can be given by quite conventional 
regular embeddings. Let fa:A(D 4 ) ® A/ 4 *-i — > A(D 4 ) <g> be regular embeddings for 
which 

fa(a <g> b) = 0,(a) ® (b © 0 © 0 © 0) + 0 2 (a) <8> (0 © b © 0 0 0) 

+ 0 3 (a) ® (0 © 0 © b © 0) + 9 4 {a) (8) (0 © 0 © 0 © b\ 

where 0i, . . . , 0 4 are the permutation automorphisms of A(D 4 ). The embeddings fa are 
in fact rigid embeddings with 



Kofa = 



r2 2 0 0 

2 2 0 0 

0 0 2 2 

0 0 2 2 



Hi fa = [0]. 



Hence o ar^ is inner conjugate to fa, for all £. With the notation above, A is iso- 
morphic to lim(^(D 4 ) ® Af^, , 

3. The diagonals C, C above are automorphically conjugate, by which we mean that 
there is a star-extendible automorphism of JZ which maps C to C. To see this one can 
appeal to Theorem 1 1 .2 1 of [4] or, much more simply, argue as follows. 

Recall that 0, is the identity automorphism of A(D 4 ) and 0 2 and 0 4 are the two reflec- 
tions. Let n i : A , — ► A 2 be the standard regular embedding from A{D 4 ) <8> C to A{D 4 ) <g> M 2 
with 



i/i(fl®6) = *,(a)®[J o] + " 2(a)0 [o 



Replacing rji by an inner conjugate we can arrange r]\{C\) C C 2 . Let n 2 :^2 — * M be 
the standard regular embedding from A(D 4 ) <g> Af 2 to A(D 4 ) <g> A/ 4 with 



Now r/ 2 o t/ , is rigid, and furthermore has the same K 0 © //j data as fa . We may therefore 
replace t/ 2 by an inner conjugate embedding so that n 2 o = fa. Continue in this way 
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(with 7/3 defined in terms of Q\ and O2, 774 in terms of 0\ and #4, and so on) to obtain an 
automorphism lim 7/2*- 1 from the pair (J?, C) to the pair (i?, C). 

It is an important open problem whether standard diagonals are automorphically con- 
jugate in general. A positive answer would show, for example, that homology groups 
considered in [4, Chapter 11] and [1] are invariants for the non-selfadjoint AF operator 
algebra as well as for the pair of algebra and standard diagonal. 
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C* -ALGEBRAS OF REAL RANK ZERO 
WHOSE K 0 'S ARE NOT RIESZ GROUPS 

K. R. GOODEARL 



Abstract. Examples are constructed of stably finite, unital, separable C*-algebras 
A of real rank zero such that the partially ordered abelian groups Kq(A) do not satisfy the 
Riesz decomposition property. This contrasts with the result of Zhang that projections 
in C -algebras of real rank zero satisfy Riesz decomposition. The construction method 
also produces a stably finite, unital, separable C-algebra of real rank zero which has 
the same K-theory as an approximately finite dimensional C*-aIgebra, but is not itself 

1 . Introduction. The Riesz decomposition property has long been an important 
tool in the /^-theory of C* -algebras. We recall the definition of this property for a par- 
tially ordered abelian group G: whenever x, y\,y 2 e G* with x < y\ + y 2 , there is a 
decomposition jc = x\ + x 2 with x, e G ¥ such that jc, < y t fat i = 1,2. A directed, 
partially ordered abelian group satisfying Riesz decomposition is called a Riesz group 
for short. For example, Riesz decomposition was the key to the Eftros-Handelman-Shen 
theorem [7] determining precisely which ordered groups appear as ATo-groups in Elliott's 
classification of AF (approximately finite dimensional) C* -algebras [8]. It was also the 
fundamental property used by Handelman, Lawrence, and the author in building a struc- 
ture theory for Ko of finite Rickart C* -algebras [ 1 5]. More recently, Riesz decomposition 
has played an important role in the analysis and classification of C* -algebras of real rank 
zero. Zhang proved in [26, Corollary 1.3] that the projections in any C*-algebra A of 
real rank zero satisfy Riesz decomposition with respect to Murray-von Neumann equiv- 
alence, that is, whenever p, q\, q 2 are projections in A with p < q\ © q 2 , there is an 
orthogonal decomposition p = p\ ®p 2 for some projections p, G A such that p t < for 
/ = 1,2. This result was a key tool in his investigations of the structure of such algebras 
and their corona and multiplier algebras (e.g., [26, 27]). In Elliott's recent classification of 
certain C* -algebras of real rank zero [ 1 0], the Riesz decomposition property again made 
possible an axiomatic characterization of the range of the invariant: namely, every count- 
able, weakly unperforated, graded Riesz group appears as K*(A) = Ko(A) © K\{A) for a 
separable, nuclear C* -algebra A of real rank zero and stable rank one [9, Theorem 8.2]. 

If A is a C* -algebra of real rank zero, Zhang's result implies that the monoid V(A) 
of Murray-von Neumann equivalence classes of projections from M^A) (cf. [1, 5.1.2]) 
has Riesz decomposition. In case the projections in A have cancellation (in particular, 
in case A has stable rank 1), it follows that K 0 (A) has Riesz decomposition. A priori, 
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however, the Riesz decomposition property can be lost in the passage from the monoid 
V(A) to the ordered group Ko(A). This phenomenon was exhibited in the context of von 
Neumann regular rings by Moncasi [19, Example], who constructed examples of stably 
finite, unital regular rings whose Ko's are not Riesz groups. We show that a C*-analog of 
Moncasi's construction produces stably finite, unital C* -algebras which have the same 
ordered AVs as his examples. However, the algebras thus constructed do not have real 
rank zero. One final construction step is necessary to produce the examples announced 
in our title. 

As an unexpected byproduct, our construction also produces an example of a stably 
finite, unital C*-algebra of real rank zero which has the same Kq- and K\ -groups as an 
AF C* -algebra, yet is not AF itself. This algebra is in a sense 'just outside' the class 
addressed by Elliott's classification - it is an extension of a Bunce-Deddens algebra by 
a direct sum of two copies of the algebra of compact operators, but it has stable rank 2 
and so cannot be an inductive limit of direct sums of Elliott's building block algebras. In 
fact, it is not an approximately homogeneous algebra. The first example of such a 'bad' 
extension was constructed by Putnam (see [16, 2]). Our example may be an indication 
that the class of all stably finite, separable, nuclear C* -algebras with real rank zero is 
too large to be classified by A-theory. In particular, stable finiteness may be too weak 
a finiteness condition (outside the class of simple C* -algebras), and so for classification 
purposes a stronger condition should be imposed. One obvious candidate is stable rank 
one; another, suggested by Loring, is the 'extremal richness' property studied in [4]. 
However, S. Eilers and N. Larsen have put a dent in the latter suggestion by showing 
that the example constructed here is extremally rich [personal communication]. 

It should be emphasized that the question whether Riesz decomposition holds in K 0 
is most natural in the setting of stably finite algebras, because for such algebras the nat- 
ural pre-order relation on K 0 is a partial ordering [1, Proposition 6.3.3]. Failure of Riesz 
decomposition would be less surprising in a A^-group which is not partially ordered. 

For notation and definitions of unexplained terms, we refer the reader to [1] and [12]. 
Following a suggestion of the referee, we write n • e rather than n. e for the orthogonal 
sum of n copies of a projection e (that is, the n x n diagonal matrix diag(e, e, . . . , e)). 

We thank M. Dadarlat and T. Loring for their comments on an earlier version of this 
paper. 

2. Construction. 

2.1. Fix a positive integer n, and let u„ denote the n-fold right shift on the Hilbert space 
I 1 , that is, the «-th power of the unilateral shift (or, , a 2 , . . .) h-» (0, an , a 2 , • • •)• Then u„ 
is an isometry in #(£ 2 ) and 1 - u„u* is a rank n projection. Set T n equal to the (separable, 
unital) sub-C*-algebra of S(£ 2 ) generated by u n together with the ideal X of compact 
operators on i 2 . In case n = 1, we have the standard Toeplitz algebra; as is well known, 
Ti/X- QJ) by an isomorphism that links the coset u\ + X with the standard unitary 
z £ C(T), namely the inclusion map z: T «— » C. 

An alternative description of T„ can be obtained by adapting a construction used by 
Plastiras [21] and Bures [5]. Let A„: T\ — > M„(T\) be the diagonal map, and set T n = 
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A„(Ti) + M H (7Q. It is clear that T„ * V n by an isomorphism sending 7C to M„(9Q and 
u„ to A„(ui). From this description we see that T„/X- C(J) by an isomorphism that 
sends u„ + % to z. Let tt: 7/„ -+ C(T) denote the corresponding quotient map. 

2.2. Choose a rank 1 projection e G X, so that 1 - ~ n • e. Since m„«* ~ 1, it 
follows that 1 ~ 1 © n • e. Hence, n[e] = 0 in ^ 0 (r„). 

The groups K\ (C(T)), A: 0 (30, and K 0 (C{J)) are all infinite cyclic, generated by the 
classes [z], [e], and [l qT) ] respectively. Since K^JQ = 0, the standard 6-term exact 

sequence for the extension 0 — ► % — » r n C(T) — » 0 looks as follows: 

KoW Kb<7;) *b(C(T)) 

•I I 

K,(C(T)) — «Ti(r«) — 0 

In particular, tt* is surjective, and hence Ko(T„) = Z[l r J © ker(7r»). Further, ken>.) = 
im(/,) is generated by the class [e] G K Q (T n ). Since the unitary z G C(T) lifts to the 
isometry u„ G r n , we compute that t\[z]) = [1 - u>„] - [1 - = -n[e] (cf. [1, 
Section 8.3.2]). Hence, 5 is injective and its image is generated by n[e] G ^o(^C)- It 
follows that Ki(T„) = 0 and that 

(1) [e] eK 0 (T„) has order «. 

In particular, KoTO = Z[l r J 0 Z[e] Sf Z © (Z/nl). 

2.3. The next step is to manufacture a stably finite algebra with a quotient isomorphic to 
T„. Moncasi used a trick of G. Bergman's (cf. [1 1 , Example 5. 1 0] and [ 1 8, Lemma 1 3]) 
for this purpose. The analog in our setting is the algebra 

Bn = {(x,y) G T„ © T?\ n(x) = 7r(y)}, 

where denotes the opposite algebra of T n (the C* -algebra with the same elements, 
linear structure, adjoint, and norm as T„, but with the reverse multiplication). Here n is 
also used to denote the quotient map — ► C(T) op = C(T), and the commutativity of 
C(T) is crucial to ensure that B„ is closed under the multiplication in T„ © C . The algebra 
B\ was examined by Menal [17], who showed that it is finite and has stable rank 2. 

We shall give a different description of B n that is more natural in the C* -algebra set- 
ting. Note that #(/? 2 ) op = <B(i 2 ) via transposition of matrices (with respect to the stan- 
dard orthonormal basis of i 1 ). The transpose sends u„ to u*, and so it restricts to an 
isomorphism of C onto T n . Thus, we may replace 7^ by T„, provided we also replace 
C(T)°p by a copy of C(T) in which z is replaced by z*. We account for the latter using the 
automorphism 0 of C(T) given by/(r) *->f(r '); note that 0(z) = z\ 

Thus, we now present B n in the form 

B n = {(x,y)eT n ®T n \n(x) = 0K(y)}, 
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which is a separable, unital sub-C* -algebra of T„ © T n . (In this form, the case n = 1 yields 
an algebra that has been analyzed by Pedersen in [20, 9.3-9.6].) The subset / = 3C© %i 
is a closed ideal of and B„/I = C(T). Further, the projections of T„ © T n onto its 
factors induce isomorphisms B„/(0 © 1Q ^ T„ 2* B n /(2t © 0). There are two natural 
quotient maps B„ — > C(T), namely (*,>>) t— ► tt(x) and (x,y) *— » 7r(y) = 07r(x). We shall 
use 7r' to denote the former; thus n'(u n , u*) = z. Note that B„ is nuclear, since nuclearity 
is preserved in extensions [1, Theorem 15.8.2]. 

2.4. To compute the K-theory of B„, we appeal to the standard 6-term exact sequence 
for the extension 0 — > I B„ —* C(T) — ► 0, namely 

K 0 (I) A» K 0 (B n ) Ab(C(T)) 
-I I 

k,(c(T)) — *,(*„) «— o 

As before, K 0 (B n ) = 2[\ Bii ] © ker«), but this time kenVj is generated by the classes 
[(e,0)] and [(0,e)] in K 0 (B n ). In B„, the element (k,,,i^) is a partial isometry such that 
(u„,u*)(u n ,u*) m = (« nM ;, 1) and (u„,u*Y(u n ,u*) = (l,u n u*); hence, (u n u>, 1) ~ (l,u B u*). 
Since (1 - u„u*„, 0) ~ n • (<?, 0) and (0, 1 - u n u" n ) ~ /i • (0, f?), we also have 

« • (e,0) © (u„u*„, 1) ~ (1, 1) ~ n • (0,e) © (l,u n u*), 

and thus «[(e,0)] = n[(0,e)] in Ko(B n ). Since ATo of the left-hand projection B„ — » T„ 
sends [(e,0)] - [(0,e)] to [«], it follows from (1) that *([(<?, 0)] - [(0,e)]) ^ 0 for k = 
l,...,n— 1. Therefore 

(2) [(e, 0)] - [(0, e)] has order n in /C 0 (fi„). 

Since the unitary z G C(T) lifts to the partial isometry («„, «*) € /?„, we have 

#([z]) = [i - <«», <n u „, o] - [i - («., «:r i 

= [(o, i - u„u;y\ - [(i - iwCO)] = *[(o,e)] - «[(«,0)] 

in K 0 (I). Observe that K 0 (I) Sf Z 2 with basis [(e,0)], [(0,e)]. In view of (3), it follows • 
that & is injective, and that its image is generated by the element 0)] — [(0, e)]) in j 
£<>(/)• Hence, 

(4) K x {B n ) = 0, 

and ker(/») = im(d') is contained in the subgroup Z([(e,0)] - [(0,e)]) of Ko(I). This 
subgroup is a direct summand with complement Z[(0, e)]. Consequently, 

(5) K 0 (B n ) = Z[l a J © 2[(0,e)] © Z([(e,0)] - [(0,e)]) S Z © Z © (Z/nZ). 

(C/ [20, Remark 9.6] for the case n — 1.) Under this isomorphism, the class [ljjj G 
Kq(B„) corresponds to the triple (1,0, 0). 
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Observe that K 0 (I) + = Z + [(e, 0)] + Z + [(0, <?)], and so im(d') n K 0 {I)+ = {0}. Since / 
and C(T) are both stably finite, it now follows from [24, Lemma 1.5] that 

(6) B„ is stably finite. 

2.5. The order structure on Ko(B„) remains to be computed. We claim that in terms of 
the isomorphism (5), 

K 0 (B n r & {(a, b, c + nZ) G Z © Z © <Z/nZ) | a > 0} 

U {(0, 6, c + nZ) € Z © Z © (Z//iZ) | 6 > c > 0}. 

Consider an arbitrary element p = a[laj + 6[(0,e)] + c([(e,0)] — [(0,e)]j in Kq(B„), 
where a,6,c are integers. Since 7r(, sends p to a[lc(T)L we see tnat if P G AT 0 (1?„) + then 
a > 0. On the other hand, \c\ ■ (e, 0) © \b - c\ ■ (0, e) is equivalent to a projection in /, 
whence 

-b[(0,e)] - c([{e,0)] - [(0,e)]) < \c\ ■ [(e,0)] + \b - c| • [<0,«)] < [l fl J 

in ^o(^n). Thus /? G /C 0 (5„) + in case a > 0. 

Now assume that a = 0. If p G AT 0 (fl„) + , then p = [g] for some projection g G 
Moo(B„), and 6 • (0, e) © c ■ (e, 0) © m ■ Is, ~ c ■ (0, e) © g © m • la, for some positive 
integer m. Since B n /I is stably finite, g must lie in A/oo(/). Thus, the elements of the 
form p = b[(0, e)] + c([(e, 0)] - [(0, <?)]) in /^ 0 (5„) + are precisely the K 0 (B n )-c lasses of 
projections from M^f). Any such projection is equivalent to c • (e, ())©</• (0, e) for some 
nonnegative integers c, J, and 

c[(e, 0)] + 4(0, e)] =(c+ c0[(0, e)] + c([(«, 0)] - [(0, e)]) . 

Hence,/.(*o(/) + ) = + c([(e,0)] - [(0,e)]) | ft > c > 0}, and the claim is 

verified. Thus K 0 (B„) is isomorphic to the lexicographic direct sum of Z with the ordered 
group 

G„ := Z©(Z/«Z), where <? n := {(6,c + /iZ) | b > c > 0}. 

2.6. The algebra fl„ is the C* -algebra analog of Moncasi's example in [19], and has 
the same ordered K 0 , which (as is easily checked) is not a Riesz group. In Moncasi's 
construction, the role of C(T) is taken by a field (rational functions in one variable), which 
ensures that his example is a von Neumann regular ring. In the present setting, however, 
we do not yet have a large enough supply of projections, since C(T) does not have real 
rank zero. To manufacture an example with real rank zero, we form an inductive limit 
similar to those studied in [13], using B„ in place of C(X) as our basic building block. 

Choose a dense sequence of points {t\ , t 2 , . . .} C T. For k = 1 , 2, . . . , let 

8 k :B n — ^C(T)-^C— 

denote the composition of the quotient map n': B„ — > C(T) with evaluation at t k , followed 
by the unital embedding C «— * B„. We shall also use 8 k to denote the induced maps 
M.(B n ) — > M.(B„). SetA n equal to the C*-inductive limit of the sequence 

B„ M 2 (B n ) ^ M A (B n ) ^ ■ ■■ 
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where the connecting maps <j> k : A/ 2 »-, (B n ) — ► M 2t (B„) are block diagonal maps given by 

Obviously /!„ is separable, unital, and nuclear [1, Theorem 15.8.2]. Further, because of 
(6) we see that 

(9) A n is stably finite. 

Since all the 8 k vanish on /, each <f> k maps M 2 n-i(J) into M 2 k(f). The inductive limit 
of these ideals yields a closed ideal J in A„, with J = I <8> ^ = /. Thus 7 is AF; in 
particular, J has real rank zero and K { (J) = 0. On the other hand, A n /J is isomorphic to 
the inductive limit of a sequence 

OfJ) — A/ 2 (C(T)) — A/ 4 (C(T)) — ► • • • 

with connecting maps analogous to (8). By [13, Lemma 1, Theorems 3,9], A n /J is simple 
with stable rank 1 and real rank 0. Therefore 

(10) A n has real rank 0 

by [27, Proposition 2.3; 28, Corollary 2. 12] (cf. [3, Theorem 3. 14, Corollary 3.1 6]). Note 
also that 

(11) K>(A n ) = 0, 



in view of (4) and the continuity of K 



2. 7. The inductive limits of the ideals A/2*-i(^C©0) and Af 2 *-i (0© 7Q yield closed ideals 
J\ andJ 2 >n A„ such thatJi +y 2 = J. Further, T n , which is isomorphic to B„/(7C © 0) 
and to B„/(0(& 9Q y embeds in A H jJ\ and inA„/J2. Hence, A„ / J\ and A„/J 2 are infinite. 
It follows, in particular, that A n cannot have stable rank 1 . On the other hand, since J 
and A n I J have stable rank 1, the stable rank of A„ is at most 2 [25, Theorem 4; 22, 
Corollary 4.12]. Therefore 

(12) A n has stable rank 2. 

To compute K 0 (A„% identify each Ko(Mj*-i(B,,)) with Ko(B„), equipped with the 
order-unit 2* , [1^J. Then each connecting map K 0 (<f> k ) doubles [l B „] while fixing [(e, 0)] 
and [(0, e)]. In view of (5) and (7), it follows that 

(13) K 0 (A n )~l\\}®G n 



lex 



as ordered groups; further, the class [l^J G Ko(A„) corresponds to the pair (1,0) under 
this isomorphism. We conclude by observing the same failure of Riesz decomposition 
noted by Moncasi, in case n > 2. Namely, the positive elements x = (0, 1,0), y\ = 
(0, 1, 1 + nl), and>>2 = (0,n - \,n - 1 + nl) satisfy x < y\ +y2 but x y\ and x £ y 2 . 
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Since x is an atom in G* n , it cannot be the sum of two positive elements dominated by y\ 
and_y2- Therefore 



2.8. In the case n = 1 , the statement (14) turns from negative to positive, since 



which is a dimension group [12, Proposition 3.3]. Thus A\ has the same ^-theory as 
an AF-algebra, i.e., there exists an AF-algebra A' with K 0 (A') = Z[±] ©i cx Z as ordered 
groups (see [8, Theorem 5.5] and [7, Theorem 2.2], or [1, Theorem 7.4. 1]). However, A i 
is not AF, by virtue of (12). 

Another difference between A\ and the AF-algebra A' is that A' has only one proper 
nonzero closed ideal (corresponding to the single proper nonzero ideal 0 0 Z in 
Z[|] ©i« Z), whereas A\ has three (namely J\ , J 2 , J). The ideals J\ and J 2 are not seen 
by K 0 (A\) since the ideals of K 0 (A\) correspond just to the stably cofinite ideals of A x 
[14, Theorem 10.9]. 

2. 9. The algebras A„ are also interesting from the point of view of extensions. First note 
that A n /J is just the basic Bunce-Deddens algebra of type 2°°. (For instance, Elliott's 
invariant K*(A n /J) is clearly the graded ordered group Z[j] © Z with positive cone 
{(0,0)} U {(a,b) | a > 0} and order-unit (1,0), which is the same as for the Bunce- 
Deddens algebra, and [10, Theorem 7.1] applies.) Thus 

(15) A„ is an extension of the Bunce-Deddens algebra by ^ © *K- 

Since A„/J\ is infinite, it cannot be approximately homogeneous (i.e., it is not an induc- 
tive limit of finite direct products of matrix algebras over commutative C* -algebras). It 
follows immediately that 

(16) A n is not approximately homogeneous. 

That extensions of Bunce-Deddens algebras by AF algebras need not be approximately 
homogeneous was already known via an example of Putnam analyzed in [16, Section 1, 
end] and [2, Section 1, end]. These examples show that the class of inductive limit al- 
gebras analyzed in [10] is not closed under extensions. There also exist extensions of 
algebras in this class which have stable rank 1 yet are not approximately homogeneous 
[6, Example 4.5]. 

3. Summary. 

THEOREM 3.1. (a) The algebras A n are stably finite, unital, separable, nuclear C*- 
algebras with real rank 0 and stable rank 2. 



(14) 



K 0 (A„) is not a Riesz group when n > 2. 




lex 
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(b) K\(A„) = 0 andK 0 (A„) e< Z[±]©, cx G n , where G„ denotes the partially ordered 
group Z © (Z/nZ) with positive cone G* n = {(b,c + nl) | b > c > 0}. Under this 
isomorphism, the class [l Aii ] E Kq{A„) corresponds to the element ( 1 , 0) 6 ~L[\] ©i ex G„. 

(c) If n > 2, /Aen Ko(A„) fails to satisfy the Riesz decomposition property. 

(d) There exists a unital approximately finite dimensional C -algebra A' such that 
(K 0 (A'),[\ A ,]) 2 (tfo^.MUl) (and KM') = 0 = AT^iP. //owver, .4' ? A u be- 
cause A i is not approximately finite dimensional. 

(e) A n is an extension of the Bunce-Deddens algebra by © X> but A„ is not ap- 
proximately homogeneous. ■ 

3.2. Dadarlat has pointed out that the existence of C* -algebras with most of the above 
properties can be predicted from the Universal Coefficient Theorem of Rosenberg and 
Schochet [23, Theorem 1 . 1 7; 1 , Theorem 23. 1 . 1 ]. Namely, let $ be the Bunce-Deddens 
algebra, and let/, be the group homomorphism from K^fy = ZtoK 0 (9(.® %) = Z 2 
with matrix (-/i, n). By the UCT, there is an element of KK(fB, 3C© inducing/*, and 
this /^-element may be represented by a unital extension 0 — > 3C© % — > fA\ — ► ® — > 0 
for which the index map K\(fB) — ► Kq{%® 9Q equals/. As above, it follows from [27, 
28] that 5\n has real rank zero, from [24] that !A„ is stably finite, and from the 6-term 
exact sequence that K X {S^) = 0 and^o(^i) = Z[|] © Z © (Z/nZ). 

It does not appear that one can completely determine the order structure on K 0 (fl„). 
However, enough can be determined to see the failure of Riesz decomposition when 
n > 2, as follows. Let H„ denote the kernel of Kq of the quotient map J^, — ► ( B. Since 'B 
is stably finite, H„ is an ideal of Ko(J^,) [14, Lemma 10.5], and so it suffices to show that 
Riesz decomposition fails in H„. It is easily checked that //„ H/loC^)* equals the image 
of Xo(^C © %) + (using again the fact that 03 is stably finite). Thus H„ is isomorphic to 
the quotient of Z 2 (with the product ordering) modulo the image of/. In other words, 
//„ = G„ as ordered groups, and we conclude as in (2.7) that H n does not satisfy Riesz 
decomposition unless n = 1 . 
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A GENERALIZATION OF AN INEQUALITY 
OF BHATTACHARYA AND LEONETTI 



RITVA HURRI-SYRJANEN 



Ahstract We show that bounded John domains and bounded starshaped domains 
with respect to a point satisfy the following inequality 

where F: [0, oo) — > [0, oo) is a continuous, convex function with Fifi) = 0, and u is a 
function from an appropriate Sobolev class. Constants b and K do depend at most on D. 
If F(x) = 1 < p < oo, this inequality reduces to the ordinary Poincare inequality. 



1. Introduction. TilakBhattacharyaand Francesco Leonetti introduced the follow- 
ing version of the Poincare inequality 

(, - I> S D F ^^^)' k ^ K L F ^ u ^ dx - 

Here, F: [0, oo) — » [0, oo) is a convex, continuous function with F(0) = 0, D is a bounded 
domain in R", u is a function from an appropriate Sobolev class, and uq stands for the 
integral average of u over D. Constants b G (0, 1] and K > 0 depend at most on D. 
A domain D is an F-Poincare domain, write D e !P(F), whenever there are constants 
b = b(D) and K = K(D) such that (1.1) holds for all u € W\{D) andF(|V«|) G L\D). 

Bhattacharya and Leonetti proved that inequality (1.1) with b = 1 holds for convex 
domains, [1, Lemma 1], and with additional assumptions of F for an annulus, [1, Theo- 
rem 2]. In this paper we show that John domains and starshaped domains are F-Poincare 
domains. Further we consider a modification of ( 1 . 1 ) in Section 6. 

If F(x) = x?,\ <p<oo, inequality (1.1) reduces to the ordinary Poincare inequality 

jT \u( X ) -u D fdx< K P {py J d | Vi/Wr dx, 

whenever u e W x p (D). It is customary to write D G (P(p) and k p (D) = K}l p dia(D) b~ l 
and to say D is a p-Poincare domain. Starshaped domains as well as John domains are 
/^-Poincare domains for all p, 1 < p < oo, [4, Theorem 3.1], [3, Theorems 3. 1 and 8.5]. 
We restate the result of Bhattacharya and Leonetti here. 
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THEOREM 1 .2 [ 1 , Lemma 1 ]. Let D be a convex, bounded subset o/R", n> 1 . Let 
F: [0, oo) — » [0, oo) be a continuous, convex function with F(0) = 0. If u £ W\ (D) such 
thatF(\Vu\) G L\D), then (U) holds with b = 1 andK = (J*Jjg[S£)'-»/«. 

A generalization of Theorem 1 .2 is that John domains and starshaped domains are 
F-Poincare domains, Theorems 4. 1 and 5. 1 . 

2. Notation and definitions. Throughout this paper we let D and G be bounded 
domains of euclidean n-space /?", n > 2. 

If x G R n and r > 0, then B"(x,r) = {y G R" \ \x - y\ < r] is an open ball in R? 
and the sphere ST~ l (x,r) is its boundary. We use the abbreviations B"(r) = B"(0,r) and 
S n - l (r) = Sr\0,r). 

The euclidean distance between sets A and B is written as d(A , B\ and d(x, dA) denotes 
the distance from x E A to the boundary of A. We let dia(A) denote the diameter of A. 
We write tQ for the cube with the same center as Q and dilated by a factor / > 1 . 

The average of a function u is u A = Sa u(x)dx = f A u(x)dx if\A\ > 0; here \A\ 
stands for the n -dimensional Lebesgue measure of A. We write |fl"(l)| = u) n . 

The LP-norm of u in A is ||u||^) = (Sa \u(y)f dy) 1 /?. The Sobolev space W ] p (G), 
1 < p < oo, is the space of functions u G ^(C7) whose first distributional partial 
derivatives belong to W(G). In W ] p (G) we use the norm ||tt||^ (C 7) = ||«||//(o + ||Vtt||^((7); 
here Vu = (3| w, . . . , d„u) is the gradient of u. 

We let c(*, ...,*) denote a constant which depends only on the quantities appearing 
in the parentheses. 

A domain D is called an (or, (})-John domain, 0 < a < 0 < oo, if there is xo £ D such 
that each x € D can be joined to x Q by a rectifiable curve 7: [0, (\ — * D parametrized by 
arc length with i < 0 and 

d(l(t),dD)>jt, te[0J). 

Convex domains, Lipschitz domains, and bounded uniform domains are John do- 
mains. John domains form a proper subclass of domains satisfying a quasihyperbolic 
boundary condition. We refer to [2] for detailed discussion of these concepts. 

A bounded domain in R" is called starshaped with respect to a point xq G D, if each ray 
starting from x 0 intersects 3D exactly at one point. A starshaped domain is not necessarily 
a John domain: a simple example is 

D={(x,,x 2 )Gfl 2 ((l,0),l):|x 2 |<x2}. 

The following chains and decompositions of a domain are essential to our sufficient 
condition in Theorem 3.1. 

2.1. CHAINS. Sets D„ / = 0, 1 , . . . , k, in R" form a chain, abbreviated C(D k ) = 
(D 0 , Z>i,..., D k ), if Di n Dj ? 0 if and only if |/ -j\<\. 
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2.2. Decompositions. Let *W be a family of domains D e <P{F) with 0 < b 0 < 
b(D) and K(D) < c 0 < oo such that D G fP(l ) with «i(D) < ci < oo. We call ^ an 
F-Poincare decomposition of G\ if there are constants C2, C3, and N with the following 
properties: 

(0 C = IWA 

(ii) E D€ ^ Xd(x) < N X g(x) for all x G /?", and 

(iii) there is a domain Do E ^ such that for each D € *W there is a chain C(D) = 
(Do, D\ , . . . , Da) of domains in *W with 

(2.3) max{ I A|, |} < c 2 |D,- D D (+ j | 
for/ = 0, \,...,k- l;D = D*;and 

(2.4) £ M>0 < ^ V dia(G). 

>4€C(0) 

For each D G we fix a chain C(D) satisfying (2.3) and (2.4) and call this chain the 
F-Poincare chain from D 0 to D. For a fixed set A G *W we write 

A{W) = {DeH>\AeC(D)}. 

If D in R" is an (a, /?)- John domain and is a Whimey decomposition of D into 
Whitney cubes Q, [6, VI], then {int \ Q G FF} forms an F-Poincare decomposition 
of D, see the proof for Theorem 4. 1 . 

3. A sufficient condition for a domain to be an F-Poincare domain. Our main 
result is the following theorem which gives a sufficient condition for a domain to be an 
F-Poincare domain. 

THEOREM 3.1. Let G C R" be a bounded domain and let W be an F-Poincare 
decomposition of G. Suppose that there are constants b\ < 00 and e G [0, 1] such that 

(3.2) z \ D \ <^i«i(^r £ Ml 

D£A{W) 

for all A£*W. Then G G 2>(F). 

Proof FOR Theorem 3.1. Since F is an increasing, convex, continuous function, 

F(\u(x) - u G \) < \ (F(2| M (*) - c\) + F(2|c - u G \)\ 
where by Jensen's inequality 

F(2\u G -c\)<F(2f G \u(y)-c\dy) < ^F{2\u{y) - c\) dy; 
here, c G R. Hence 

(3.3) J g F(\u(x) - u a \) dx < J c F(2 \u(x) - c\) dx 
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for each c G R. Thus we need to estimate F(2\u(y) - c\) for some constant c G R. 

We apply a similar argument as in [3, Theorem 4.4]. Since *W is an F-Poincare de- 
composition of G, there is a domain D 0 e W such that for each D £ 'JV we can fix a 
chain satisfying (2.3) and (2.4). We will estimate 



(3.4) 



+ ^2^'"— !))• 



Recall D (E 2>(F) with £(£>) < c 0 < 00 and especially D e 1P(1) with «,(D) < c, < 00. 
Inequality (2.3) and the fact Dj € fP( 1 ) yield 

7=0 



< 2caEjf |« D/ -«(r)|A 
7=0 

<2c 2 Y J K X {D j )l \Vu(x)\dx. 

7=0 - ,D > 



Thus using (2.4), convexity, and Jensen's inequality we obtain 



(3.5) 



*|Q4 ) 

) ^BeC(D) 



Inequalities (3.3H3.5) imply 



+ i E lot E ^Ki/^d^MI)*. 
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We may assume that 1 < c 3 . Since D G #(F), inequality (1.1) yields 
(3.7) oe'H/- 70 Vc 3 dia(L») / dzW Jd 



Nc 0 f G F(\Vu(x)\)dx. 



Rearranging the double sum in (3.6), and using (3.2) and the inequality k { (A) < c\ 
we obtain 

E E \D\K X {A)lF(\Vu{y)\)dy 

DeWA€C(D) JA 



(3.8) 



= E E |£»|«,(^()/F(|V W (y)|)^ 

e Ki^y-^ /Fdv^)!)^ 



<fe,ci-^/ G F(|V M W|)^. 
Substituting (3.7) and (3.8) into (3.6) implies the desired inequality 

and Theorem 3. 1 is proved. 

4. John domains. Applying Theorem 3. 1 and its proof to a John domain yields 

THEOREM 4.1. An (a, (5)-John domain D in R" is an F-Poincare domain with b = 
c{n)^andK = c(nXl l r +l . 

PROOF. Let <W be a Whitney decomposition of D into cubes Q. Theorem 1 .2 yields 
that K(Q) = c(n) := c 0 and k x (Q) = c(/i)dia(0 := C|. Fix Q 0 e W with x 0 € Q 0 . 
The John property in a domain means that for each Qzltf there is a chain C(int \Q) of 
cubes int \Qj Qj G 'W, y = 0, 1,...,*, Q - Q* t such that 

Edia(^) < c(n)^- dia(0,) < c(/i)^ dia(Z>) 
a a 

for all / = 0, 1, . . . ,Jfc, see [3, proofs for Proposition 6.1 and Lemma 8.3]. Hence there 
are constants c 2 = c 2 (n) and c 3 = c 3 («)f such that (2.3) and (2.4) are true. 

The above result combined to the fact that there are not too many Whitney cubes of 
the same size in a John domain yields that for alM € W = {int \Q\Qe ( W) 

oo 

E ICI < E E 101 

*S*>(!)"(^)^mi 

0 V. 
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where S = {intf<2 : §f$ < dia<§0) < 2§f$ } and£ = «<», f ), see [3, Lemma 8.4]. 



Now {intfg | £? G IV} is an F-Poincare decomposition of D and (3.2) is satisfied, when 
t = 0. Thus D G !P(F) by Theorem 3. 1 . 

The proof for the Theorem 3.1 gives that b = c(«)| and 



since a < dia(0 o ) < dia(D) < 0. 
5. Starshaped domains. 

THEOREM 5.1. If D in R" is a domain which is starshaped with respect to a point x Q , 
then D G ¥(F). Here, b = ±andK = K(n,d(x 0 ,dD),max xedD d(x,x 0 )). 

We need the following trace lemma for the proof of Theorem 5. 1 . 

LEMMA 5.2. Let Dbea domain in R" and let B n (2t) C D. IfF: [0, oo) -» [0, oo) is 
a convex, continuous Junction with F(0) = 0, then 





I * J J F{j\u(x)\)dx+^- J F(\Vu(x)\)dx, 



for each $ G [1/2, i] whenever u G C'(D). 



PROOF. By the mean value theorem for integrals we have 



f 



J J F{H9 y r)\)r»-'dm n - X {Q)dr 



(5.3) r=«/2 *-'(!) 



= (t-e/2) J F(\u(O,o)\)o*- l dm n - l (0) 



S-KD 



for some a G [1/2,1]. 

On the other hand for £ with t/2 < i < a < I, 



Hence 




where we have used <o"-'andl < (""' j(l /2f-'. 
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Combining the estimates and (5.3) we obtain 
1 



S-Hi) 

<\ J F[j\u(fi,a)\)^- 1 dm^-m 

+ ^J~ J J F(\D r u{0,t)\y ] dm n - { {0)dt 

t=t/2 S-'(l) 

-1 I I F {\H^)\y- { d<»n-x{0)dr 

r=l/2 S-'(l) 

+ / F {\v«(x)\)d* 

fl"(0\5"«/2) 

= 1 I r{\\«M\)<>* 



B»(l)\B"(l/2) 

+ J F(\Vu(x)\)dx. 

B"{t)\B»(t/2) 

This yields the desired inequality and the proof is complete. 

Proof for Theorem 5.1. Write d(x 0 ,8D) = 21, max xedD d(x,x 0 ) = L, and 
B"(x 0 , {t) = B. It suffices to consider functions u G W x p (D) n C°°(D), cf. [5, Theo- 
rem 1 . 1 .6/1 ]. We assume, for convenience, that x 0 = 0. By (3.3) it is enough to estimate 
the term SdF(\u(x) - u B \)dx. 

First we note that 

jf F(\u(x)-u B \)dx<J D f( f B \u(x) - u(y)\ dyj dx 

(5.4) <j B f B F(\u(x)-u(y)\)dydx 

The function F is increasing and by Theorem 1.2 a ball B is an F-Poincare domain and 
hence 

(5.5) </ s / jF (_i_|„ W _„ B |)^ 

<«0»)j£F(|Vi«t)|)<fe. 
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We estimate the last double integral in (5.4) in three parts: 



(5.6) 



where 



(5.7) 



, AD\B\ r o\ , 

~ C(n) \B\ /^(I^WI)^ 



by Theorem 1.2. 

Since D is starshaped the first integral of the right hand side in (5.6) can be estimated 
by using spherical coordinates: for 6 G 5" '(1) write R(9) = \z\ where z is the unique 
common point of dD and the ray tO, t > 0. Thus 

Jd\b Jb Vdia(D)l V2|jc| / ) 7 

m ( 1 I \ 

• I J ^aHraK* - u (r e )\r' *<*"-'< 9 > 

Applying the inequalities t/2<r< R(9) < L and t/2 = dia(fl) < a < r we obtain 

2L" f m , . ry 



fR(0) J_ 

rR(0) 
It/2 
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Hence 



(5.8) 



(^H-"(2R*)|)** 

^ e( " ) (7)7 D \, F (l v "WI)' fa - 



In order to estimate the second integral of the right hand side of (5.6) we need 
Lemma 5.2. Changing the variables and using Lemma 5.2 and Theorem 1 .2 we obtain 



Estimates (5.4)-(5.9) and (3.3), where G = D, together yield the inequality (1.1) with 



6. Further remarks. We need an additional assumption of F to get b = 1 in in- 
equality (1.1) for more general domains than convex domains. In this case, a variation 
of inequality (1. 1 ) is the following one which was studied by Bhattacharya and Leonetti 



where D is a bounded domain in R n , u is a function from an appropriate Sobolev space, 
F: [0, oo) — ► [0, oo) is a convex, continuous function satisfying the A2-condition, and 
F (0) = 0. Here constant Kp depends at most on F and D. By the A2-condition we mean 
that there is a constant rp such that F(2x) < TpF(x) for all x > 0. 
Then Theorems 4. 1 and 5.1 read as 

THEOREM 6.2. An (a, pyjohn domain in RT satisfies the inequality (6. 1) with K F = 



THEOREM 6.3. A starshaped domain in R n satisfies inequality (6. 1) with a constant 
Kf = Tp 5 K(n, J(x 0 , 3D), max^gao d(x,x 0 j); here K is a constant from Theorem 5.1. 

The proofs for Theorems 6.2 and 6.3 are essentially the same as the proofs for Theo- 
rems 4.1 and 5.1. 



(5.9) 




<<^){\) n j D F{\Vu{x)\)dx. 




c(*XSr ! # here n = r/(f )< 0. 
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6.4. REMARK. Let F,:[0,oo) [0,oo), i = 1,2, be continuous functions with 
constants c\ and c 2 such that the inequalities c\F x (x) < F 2 (x) < c 2 F\{x) hold for all 
x € [0, oo). If F\ is a convex function and Fi(0) = 0, then D is an F2-Poincare domain 
whenever D is an F\ -Poincare domain in the sense of ( 1 . 1 ). Further if F\ satisfies the 
A 2 -condition and D satisfies (6. 1 ) with F\ , then D is an F 2 -Poincare domain in the sense 
of(6.1). 

Acknowledgments. I wish to thank Peter Lindqvist for bringing this problem to 
my attention and Jouni Luukkainen for carefully reading the manuscript. 
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ON BODIES ASSOCIATED WITH A GIVEN CONVEX BODY 
ENDRE MAKAI, JR. AND HORST MARTINI 



Abstract. Let d > 2, and K c R d be a convex body with 0 € int K. We consider 
ihe intersection body IK, the cross-section body CK and the projection body UK of 
K, which satisfy IK C CK C l\K. We prove that [bd(//Ql n [bd(CA01 ? 0 (a joint 
observation with R. J. Gardner), while for d > 3 the relation [CK] C int(n/Q holds 
for AT in a dense open set of convex bodies, in the Hausdorff metric. If IK = c • CK 
for some constant c > 0, then A' is centred, and if both IK and are centred balls, 
then K is a centred ball. If the chordal symmetral and the difference body of K are 
constant multiples of each other, then K is centred; if both are centred balls, then K is 
a centred ball. For d > 3 we determine the minimal number of facets, and estimate 
the minimal number of vertices, of a convex </-polytope P having no plane shadow 
boundary with respect to parallel illumination (this property is related to the inclusion 
[CP] C int(rU>)). 

1 . Introduction. For d > 2, let K C R d be a convex body. We recall the definition 
of the intersection body IK of K, of the cross-section body CK of K, and of the projection 
body UK of K. 

The body IK, for K a convex body with the origin 0 as an interior point (introduced 
by Lutwak [Lu], cf. also [Ga], Definition 8. 1 . 1 ), is the star body with (necessarily contin- 
uous) radial function V d . x {KPiu L ) for u € S^ l t where u L is the linear (d- l)-subspace 
orthogonal to the unit vector u, and V d _\ means (d — I )-dimensional Lebesgue mea- 
sure. In a sense, the history of intersection bodies started with the paper [Bu], where it 
is proved that, if K is a convex body in R J centred at the origin, then IK also is a convex 
body with centre 0. The term intersection body appears later, namely in [Lu]. Intersection 
bodies are important for considering dual mixed volumes and questions like the famous 
Busemann-Petty problem (see [Lu] and [Ga], chapter 8). For example, any sufficiently 
smooth and strictly convex body in R 3 with centre 0 is the intersection body of a star 
body, where the convex body K in the definition of IK above is replaced by a star-shaped 
body. 

The body CK (introduced by [Ma 92], cf. also [Ga], Definition 8.3.1) is the star body 
with (necessarily continuous) radial function max AG R V d -i (Kdiu^ + Aw)) for u € S^ -1 . 
It was shown in [MM], Part II, that the cross-section body CT of a regular tetrahedron 
T C R 3 is a cube, and an interesting open problem is the question whether cross-section 
bodies are convex, posed in [Ma 94], p. 279. 

The research of the first author was (partially) supported by Hungarian National Foundation for Scientific 
Research, grant no. T-0 14285, and by Deutsche Forschungsgemeinschaft 
Received by the editors June 8, 1995. 
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The body UK, going back to Minkowski, is the convex body with support function 
V d ^(K | u 1 ), where K \ u 1 is the orthogonal projection of K to u 1 (cf. [BF], Section 30, 
p. 50, where it is also shown that V d _ , (A: | u 1 ) is in fact the support function of a centred 
convex body; see also [Ga], Definition 4. 1 . 1 ). The set of projection bodies is equal to the 
set of {/-dimensional zonoids centred at the origin, i.e. , every such zonoid is the projection 
body of a certain class of convex bodies, and each projection body is such a zonoid. 
Zonoids are limits of zonotopes with respect to the Hausdorff metric, and zonotopes are 
vector sums of finitely many line segments. The literature on zonoids is widely covered 
by the surveys [SW], [G W], and [Ma 94]. For example, one sees easily that for Ta regular 
tetrahedron in 3-space, FIT is a rhombic dodecahedron, and for special convex double 
cones CcR 3 with axial symmetry, F1C is a spindle-shaped body formed by revolving a 
cosine curve around the corresponding coordinate axis. 

We have evidently IK C CK for 0 € int AT, and CKcUKby [Pe 52], p. 60, and [Ma 
89], the latter stating, equivalently, that the radial function of CK is at most the reciprocal 
of the distance function of YIK, i.e., is at most the radial function of YIK; cf. also [Ga], 
Theorem 8.3.3. For d = 2, one easily sees CK = YIK = the convex body obtained 
from K + (—AT) by rotating it through § about the origin, see [MM], Section 1 , and [Ga], 
Theorems 4. 1 .4 and 8.3.5. 

In this paper we prove some theorems related to the bodies IK, CK and ITA:. 

Before Theorem 1, we recall some more definitions, cf. also [Fe], 2.10.1-2. For a 
metric space X and m > 0 the m-dimensional Hausdorff measure IT is an outer measure 
defined on all subsets of *as follows: for A C X, 

IT(A) = supfinfffdiam^r • 7rW 2 /(2T(l + %))\Ac\jA,C X, 

where diam means diameter. All closed subsets of Xare -measurable (see [Fe], pp. 54, 
1 70). If m is a positive integer, one calls A C X, with /T(^) < oo, (AT, m)-rectifiable, if 

Ve > 0 3A £ C X, IT(A \A C ) < e, 

and A e is the image of a bounded subset of R m by a Lipschitz map defined on this subset, 
c/[Fe], pp. 251-252. 

If X is a Euclidean space and A is a compact C 1 w-submanifold, then A is (//",/»)- 
rectifiable, and ir(A) coincides with the differential geometric m-volume (Theorems 
3.2.26 and 3.2.39 in [Fe]). 

It should be noticed that a first version of Theorem 1 was jointly observed by 
R.J. Gardner and the second named author. 

THEOREM 1. Ford > 2, let K C R d be a convex body with 0 € int K. Then we 
have [bd(/AT)] n bd(CAT) f 0. More generally, even omitting the hypothesis 0 € int AT, 
there is a direction «ef such that V d _ x {K n u 1 ) > V d _ x (K n (u l + \uj) holds 
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for each A G R. Moreover, for d > 3 the set of these u 's is not contained in any 
measurable, (H d2 ,d — 2)-rectifiable subset A of the unit sphere S*~ l , which satisfies 
fft-HA) < tP- 1 ^ 2 ) (in particular, in any compact C\d - 2)-submanifold of S 1 ^ 
with (d - 2)-volume less than that of S** 2 ). The estimate is sharp, e.g. for K any non- 
centred ball. 

We note that for d = 2 the assertion of Theorem 1 follows from an analogous result 
of Hammer (cf [Ha 51], [Ha 63], and [PC]) on 1 -dimensional sections of convex bodies 
in R d , which will be discussed in Section 3. 

THEOREM 2. For d > 2, let K C R d be a convex body with 0 G intK. If for 
some constant c > 0 we have IK = c • CK, then K is centred. More generally, even 
omitting the hypothesis 0 G intK, if for every u G 5^"' we have V d _\{K H u 1 ) = 
c • max^R V d -\ (AT Pi (w 1 + Au)), where c > 0, then the same conclusion holds. 

The following theorem is a characterization of balls. 

Theorem 3. For d > 2, let K C R d be a convex body with 0 G intK. If both IK 
and CK are centred balls, then K is a centred ball. More generally, even omitting the 
hypothesisO € intK, if both Vd-\(KDu ± ) and max AeR V d _ l (Kn(u ± +\u)) areconstant 
foruZS*^, then the same conclusion holds. 

In Section 3, we will prove Proposition 1 that is the analogue of Theorems 2 and 3 for 
1 -dimensional sections and also includes a characterization of balls. 

THEOREM 4. For d > 3, let $i d denote the set of convex bodies K C R d , endowed 
with the Hausdorff metric. Then {K e ® d | CK C inuTltf)} is a dense open set in $t d . 

Related to the proof of Theorem 4 we will prove Proposition 2 (in Section 3), deter- 
mining the minimal number of facets (vertices) of a convex polytope P C R d , d > 3 
(P C R 3 ) having no plane shadow boundary with respect to parallel illumination. For the 
question about the minimal number of vertices we give an estimate in R d , d > 3. 

2. Proofs of the Theorems. 

Proof of Theorem 1 . A. First we will show that, irrespective whether 0 is an 
interior, boundary or exterior point of K, any large 1 -sphere 5' of S^ -1 (i.e., the intersec- 
tion of S^ -1 with any linear 2-subspace) contains a point u satisfying V d -i(K D u l ) = 
max A6R V d -\(K n (u 1 + \uj). Letting/ U (A) = V d _\(K D (u 1 + Am)), we have to prove 
that, for some u £ S ] , y^(A) attains its maximum at A = 0. 

By the Brunn-Minkowski theorem/ ( (A) 1 ' (</ ~ 1) is concave for A G [— /»*(— u), hfc (")] 
:= [a, b], where hx is the support function of K. Thus, {A G [a, b] \f u (X) = max{f u (n) \ 
\i G [a, &]}} is a non-empty closed interval, I(u), say. Evidently, /(— u) = —/(«). We 
consider the linear hull linS 1 of S 1 , and the orthogonal projection K \ linS 1 of K to 
lin S 1 . Now we distinguish three cases: 0 is an interior, boundary, or exterior point of 
K | lin S\ relative to linS 1 . 
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First we investigate the case 0 G int(K | lin S ] ). Let u G S 1 . For 0 G /(m) we are done. 
Thus, we may suppose that for all u G 5 1 either /(«) C (0, oo), or /(«) C (-oo, 0). Hence 
5 1 = SjUSl, where S> = {u £ 5 1 | /(m) C (0,oo)}, SL = {« S S 1 | /(«) C (-oo,0)}. 
Let «o be a common accumulation point of S[ and S l _. If e.g. /(m 0 ) C (0,oo), then for 
some A 0 G (0,M«o)) we have ^_,(A: D 4) < V d - { (K n (u£ + A 0 m 0 )). Then, for 
m G Si and sufficiently near to m 0 we have n m 1 ) < n (m 1 + Am)), 

where m x + Am is a hyperplane obtained from Uq + Xqu 0 by rotation about some point of 
(int£)n (uq + A 0 Mo)- Thus u G S\, a contradiction. 

Secondly we investigate the case 0 g (K \ lin S 1 ). Then the set {u £ S l \ KHu 1 ^ 
0} is the union of two disjoint closed opposite arcs of S 1 ; one of these we denote by 
mTm2- Then V d _\(K Dm 1 ) depends continuously on m, for u varying in u[u 2 . We may 
suppose that for all u G w7"2 we have V d -\(K n m 1 ) < maxAgR V d -\ (K H (m 1 + Am)), 
and therefore either /(«) C (0, oo) or I(u) c (-oo, 0). Using this for u = u\ , ui we easily 
see that C (0, oo) and I{u{) C (— oo, 0), or conversely. Now choosing a common 
accumulation point of {u G mT"2 I /(«) C (0,oo)} and {« G u^u 2 I C (— oo,0)}, we 
obtain a contradiction like in the previous case. 

Third we investigate the case 0 G bd(A: | lin 5 1 ). Then there is a supporting hyperplane 
Uq oiK with uq G Si Consider a fixed closed arc m 0 (-m 0 ) of S 1 . Let the arc mTm 2 be the 
closure of {« G «o(-«o) I (int IQdu 1 ^ 0}. Again we may suppose that V^iKCiu 1 ) < 
max AeR V d _ x (K n (m 1 + Am)) holds for all u G u^u 2 , in particular for u = Ui, m 2 . Thus 
V d ^ x {Kr[uj-) < V d _ x (Kn(uj- + A,m,)), for some hyperplane uj- + A/M,, intersecting int A\ 
The function K/_i(K D m 1 ), m G m7"2, is continuous for u G relint m7m 2 , and is upper 
semicontinuous at u\ and u 2 . Now we choose some vi , v 2 G relint u^u 2 , close to u x and m 2 , 
respectively. Then V d _\(KC\vj-) < V d ^ (KC\ (vj- + /i, v,)) , where vj- + /i, v, is a hyperplane 
obtained from m/- + A,m, by rotation about some point of (int tf) n (uj- + A/m,). Then we 
easily see that /(vi ) C (0, oo) and 7(v 2 ) C (-oo, 0), or conversely. Now considering the 
closed subarc v{v 2 of u{u 2 and choosing a common accumulation point of {u G vJ~V2 | 
/(«) C (0, oo)} and {u G vfv2 | /(«) C (— oo, 0)}, we obtain a contradiction like above. 

B. Now we show that, for d > 3 and irrespective whether 0 is an interior, boundary 
or exterior point of K, the set 

B := {u G 5*-' | ^_,(A: D u 1 ) = max (K n (m 1 + Am)) } 

is not contained in any set A like in the theorem. Suppose the contrary. By part A of this 
proof and by central symmetry, B intersects each large 1 -sphere S x of S^" 1 in at least two 
points. Hence this holds for/I as well. 

Now we recall a special case of an integral geometric kinematic formula on S d ~ { 
from [Fe], Theorem 3.2.48. Let 0 < it <d - 1 be an integer, and let A C •S* -1 be Im- 
measurable with //*(/!) < oo, and let A be (tf*,*)-rectifiable. Then, letting S^ 1- * be a 
fixed large (d - 1 - fc)-subsphere of S^ - 1 , we have 

in^^n^- 1 -*))^) = r( > rf ^) • fl"-'-*^ 1 -*). 
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Here H°(X) is the O-dimensional Hausdorff measure of X, that equals the cardinality of X 
if it is finite, and equals oo if the cardinality of X is infinite. Moreover, Q d is the invariant 
(Haar) measure on the orthogonal group 0(d) of R d , with ® d (0(d)) = I. Letting k = 
d—2, and using H°(A r)g(S 1 )) > 2, both sides of the above equality are at least 2, and 
by a small calculation this yields /f /-2 (i4) > /f /_2 (5 rf_2 ). This contradicts our indirect 
assumption, and thus shows the statement of the theorem concerning A . 

For K a ball with centre a ^ 0 we have B - {u G S* -1 | (m, a) = 0}, thus B is a large 
S*~ 2 of 1 , and therefore the estimate of // rf_2 (^) is sharp. ■ 

Proof of Theorem 2. For each u G , let there hold the relation V d _ x (KHu 1 ) = 
c • max A6R V d _ x (KH (u 1 + Aw)). Then c < 1, and c> 0. Hence V d -i(K n m 1 ) > 0 for 
each u G S*~\ which implies 0 G AT. 

For 0 G bdAT, the body X" has a supporting hyperplane ttjj" at 0, and *rf_i(AT n Uq ) > 0 
implies that K C\Uq is a (</ — l)-face of AT. Now let us move u on a large 1 -sphere 
S l of S^ -1 , containing «o- Then for u —> t*o the sum of the two one-sided limits of 
V d - 1 n u 1 ) is i (/^ n Mq); hence «o is a discontinuity point of \ (K D Since 
maxAeR V d -\ (Kn^u 1 + Am)) is a continuous function of «, this is a contradiction, imply- 
ing 0 G int K. Therefore from IK — c ■ CK, c G [0, 1], we have by Theorem 1 that c = 1 
and IK = CK. In [MMO] it was shown that for 0 G int K the coincidence of IK and CK 
implies that K is centred. This implies the result. ■ 

Proof of Theorem 3. Let both V d _ x {K n u 1 ) and maxA € R V d -\ (K n (w 1 + Am)) 
be constant for u G S^ -1 . Then by Theorem 2 we have that K is centred. Recall now 
the section theorem of Funk: a centred convex body K is uniquely determined by IK, 
cf. [Fu], p. 287, [Pe 52], Corollary 1.31, [LP], p. 1144, [Pe 61], Theorem 4.2, and [Fa], 
Theorem 2; see also [Ga], Corollary 7.2.7. Applying this to K and using that IK is a 
centred ball, we obtain that K is a centred ball. ■ 

To prove Theorem 4, we need some preparations. First we recall three definitions, for 
which we also refer to [BES], [Sh], [GH], and [Pe 83]. 

Definition 1 . Let K c R d be a convex body, s a direction, and x G R rf \ K a point. 
The shadow boundary Sb s K (Sb x K)ofK with respect to parallel illumination from the 
direction s (central illumination from the point x) is the intersection of K and the union 
of all its supporting lines parallel to s (passing through .v). ■ 

Definition 2. A shadow boundary Sb, K (Sb x K) is said to be a plane shadow 
boundary if it lies in a hyperplane. ■ 

Definition 3. A shadow boundary Sb,A; (Sb x is called a generalized plane 
shadow boundary provided there exists a hyperplane H not parallel to s (not containing 
x and intersecting each ray xy, y G K, transversally) such that HHbd (AT+/(5)) C Sb 4 K, 
where l(s) is a line of direction s passing through 0 (H Pi bd C(x, K) C Sb* K, where 
C(x, K) is the minimal infinite cone with apex x that contains K). ■ 

One easily sees that plane shadow boundaries can be equivalently defined by replacing 
the inclusion signs in Definition 3 by equalities. 
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Now we recall a result from [Pe 52], p. 60, and [Ma 89], cf. the Theorem in the latter, 
in the equivalent reformulation mentioned in our Section 1, fifth paragraph. Void > 3, 
let K C R d be a convex body, and let u G 5*^ 1 . Then the radial function of CK at u is 
at most that of UK at u, with equality if and only if the following condition is satisfied: 
There is a direction s not orthogonal to u and some A G R such that for the shadow 
boundary Sb, K of K with respect to parallel illumination from the direction s we have 
(u 1 + Am) n bd (A" + l( s j) C Sb s K (again, l(s) is a line of direction s passing through 0). 

An easy consequence of this result is the following 

LEMMA 1. Ford>3,a convex body K C R d satisfies CK C int(ITiO if and only 
if it does not have a generalized plane shadow boundary Sb s K with respect to parallel 
illumination from any direction s. 

Proof. By the above result, the following four statements are equivalent. 

(1) CK <t int(n/0- 

(2) There is some u G S*~ x such that the radial functions of CK and UK are equal at 
If. 

(3) There is some u e S d ~ l and some direction s (where u and s are not orthogonal) 
such that there exists some A G R with (k 1 + Aw) D bd(# + l(s)) C Sb s K. 

(4) There is some direction s such that Sb s K is a generalized plane shadow 
boundary. ■ 

Now we turn to the space Sf * of all convex bodies K C R d , endowed with the Haus- 
dorff metric. This is a locally compact metric space, hence a Baire space, i.e., a countable 
union of nowhere dense sets (otherwise: a set of first category) cannot have an interior 
point. One says that most convex bodies in R d have some property if the set of convex 
bodies in R d not having this property is of first category in St d . For this concept and re- 
sults concerning it we refer to the surveys of Gruber [Gr 85], [Gr 93] and Zamfirescu [Za 
91a]. 

Now we recall two results on most convex bodies. Namely, most convex bodies K c 
R d are strictly convex and smooth, by [Kl], Theorems 2.2 and 2.3 (which actually prove 
a version of this for Banach spaces) and [Gr 77], Satz 1; cf. also [Gr 85], pp. 163-164, 
[Za 91a], Theorem 1 , and [Gr 93], Theorem 5. Also most convex bodies K cR d have no 
plane shadow boundaries Sb s K or Sb x K, for s any direction and x G R d \ K any point, 
by [Za 91b], Theorem 1; cf. also [Za 91a], Theorem 12. 

An easy consequence of these results is the following lemma, whose proof is probably 
quite similar to the proof of the case dim L = d — 1 of Theorem 3 1 , announced without 
proof in [Gr 93]. 

LEMMA 2. Most convex bodies K CR d do not have any generalized plane shadow 
boundaries Sb s K or Sb x K, for any direction s and any point xeR d \K. 

« 

PROOF. By the above recalled two results, most convex bodies K C R d both are 
strictly convex and have no plane shadow boundaries Sb s K or Sb, K, with s,x as above. 
However, a convex body K c R d with these two properties cannot have a generalized 
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plane shadow boundary Sb s K or Sb x K either. This is easily seen by using the equivalent 
definition of plane shadow boundary after Definition 3, and that K contains exactly one 
point of any generator of K + l(s), or of C(x, K), respectively. ■ 

Proof of Theorem 4. Let ft' = {K e & \ CK c int(TItf)}. Both CK and WC 
are monotonous functions of K with respect to inclusion, of homogeneity d - 1 , and are 
translation invariant, that readily implies their continuity. (For Y\K we use the topology 
of HausdorfF-distance, for CK that of uniform convergence of the radial functions.) Since 
also 

®' = {Ke ® d \3e>0, Ctf C (1 - e)YUC}, 

we have by the above continuity properties that ft' is open. 

By Lemma 1 we have CK C inuTIK) provided K does not have any generalized plane 
shadow boundary Sb, K, for any direction s. Hence by Lemma 2 most convex bodies 
K C R d satisfy CK C muTI*). In particular, this is satisfied for K in a dense set of ® d . 
Hence the open set 8' C ® d also is dense, and the proof is finished. ■ 

3 . Proofs of the propositions. 1 . Replacing (d — 1 )-dimensional sections and pro- 
jections by 1 -dimensional sections and projections, one gets the following natural com- 
parison. Let d > 2 and let A" C R d be a convex body. For 0 G intK let AK be the 
star-body whose radial function is given by Vi(K n / M )/2, where V\ is 1 -dimensional 
Lebesgue measure and l u is the linear 1-subspace with u G S^ -1 as its direction vector. 
The body AK is said to be the chordal symmetral ofK, see [Ga], Definition 5.1.3, and 
it is clear that 2AK is the analogue (for 1 -dimensional sections) of the intersection body 
IK. On the other hand, the difference body DK = K + (-K) (see, e.g., [Ga], Section 3.2) 
is the analogue of the cross-section body CK, and, at the same time, of the projection 
body riAT, depending on the use of the radial function and of the support function of DK, 
respectively. We have evidently 2AK c DK for 0 G int£. 

It turns out that the statements analogous to our first three theorems hold true, except 
the statement about A in Theorem 1 (here, for any non-centred ball, u is unique up to 
sign). Namely, Hammer (see [Ha 63], Theorem 3.1, and [Ha 51], Theorem 1, and also 
[PC], proof of Theorem 4) has proved that each x G R d belongs to a diametrical chord of 
K, which is an analogue of our Theorem 1, without the statement about A. (A chord of 
K is said to be diametrical if it has maximal length among all chords of K parallel to it.) 
This shows [bd(2 AK)] n bd(DK) ^ 0, and therefore we obtain the following analogue 
of Theorems 2 and 3, also containing a characterization of balls. 

PROPOSITION 1 . Ford>2, let K C R d be a convex body with 0 £ int K. If for some 
constant c > Owe have 2AK = c • DK, then K is centred. In particular, if2AK and DK 
are centred balls, then K is a centred ball. More generally, even omitting the hypothesis 
0 G int AT, // V\ {KC\l u ) is proportional to the radial function of DK, then K is centred. In 
particular, if these two functions are constant, then K is a centred ball. 

Proof. We proceed analogously as with respect to Theorems 2 and 3. So we only 
indicate the differences in the proof. If V\ (Knl u ) is positive and continuous for u G 5*~ 1 , 
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then 0 6 int K. Namely, if 0 G bd K, u 0 is an outer normal ofK at 0, and «, G u£ n &- ] , 
then for u — * u\ (u varying in the large 1 -sphere S 1 of S^" 1 containing w 0 and u\ ) the sum 
ofthe two one-sided limits of V x {Knl u ) is V y (KC\l Uy ). Then by [bd(2Atf)] nbd(D/Q ^ 
0 the proportionality of V\(K n /„) and the radial function of DK implies centredness 
ofK, cf. [Ha 54], Theorem 1, and also [PC], Theorem 4. The particular cases follow 
immediately. ■ 
It is obvious that, regarding 1 -dimensional sections and projections, there is no ana- 
logue of Theorem 4. 

2. Let d > 3. By Theorem 4 and denseness of convex polytopes in $t d we see that 
there are convex polytopes P C R d such that CP C int(nP). (We always will consider 
non-degenerate convex polytopes, i.e., intP ^ 0.) Thus, by Lemma 1 there are convex 
polytopes P C R d that do not have a generalized plane shadow boundary Sb, P with 
respect to parallel illumination from any direction s. We ask for the minimal complexity 
(for example, number of vertices, or facets) of a convex polytope P C R d having no 
generalized plane shadow boundary, or no plane shadow boundary Sb, P, with respect to 
parallel illumination from any direction s. 

Some of these questions for plane shadow boundaries are answered by 

PROPOSITION 2. Letd>3 be an integer. The minimal number of facets (vertices) of 
a non-degenerate convex polytope P C R d , having no plane shadow boundary Sb s P with 
respect to parallel illumination from any direction s,isd + 2(at most 2d, with equality 
ford = 3). 

Proof. A. First we deal with the number of facets. Since a simplex has plane 
shadow boundaries Sb, P, it suffices to give an example of a (non-degenerate) convex 
polytope P with d + 2 facets having no plane shadow boundary Sb, P with respect to 
parallel illumination. Such a polytope will be a prism P over a (d - l)-simplex, whose 
bases and lateral facets will be denoted by B\ , B 2 and L\ , . . . , L d , respectively. Namely, 
if the direction s is parallel to the generator or to a basis of P, then Sb, P contains 
some facets of P, and hence Sb, P is not planar. Otherwise, a unit vector of direction 
s is of the form x + y, x ^ 0 parallel to a base, y ^ 0 parallel to the generator 
of P. Like above, we may suppose that Sb, P does not contain any facet of P. Then 
the illuminated facets are one of the bases (f?i , say) and a non-empty proper subset 
({L\ , . . . , Lk}, say) of the lateral facets, where I, is a prism over a facet /, of B\ . Then 
Sb, P D (Bi D Lm) U • • • U (£, D L d ) U (B 2 D L\ ) U • • • U (B 2 H L k ), that is the union of 
d — k facets of B\ and k facets of B 2 . Since m&\{d — k, k) > 2 and m\n{d — k, k} > 1 , 
the shadow boundary Sb, P contains all vertices of B\ and all but one vertices of B 2 , or 
conversely. Hence Sb, P is not planar. 

B. Secondly we deal with the number of vertices and begin by giving an example of 
a convex polytope PcR^^, with 2d vertices having no plane shadow boundary 
Sb, P with respect to parallel illumination. 

First, let P 0 denote the cross-polytope with vertices ±e, (e, is the i-th basic unit vector). 
We claim that its only plane shadow boundaries Sb, P 0 with respect to parallel illumi- 
nation are the intersections of bdP 0 with the d coordinate hyperplanes. Let Sb,P 0 be 
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a plane shadow boundary of P 0 with respect to parallel illumination from some direc- 
tion s. (The following considerations in this paragraph will be valid for any convex d- 
polytope rather than Po.) Choose a new orthogonal coordinate system y\ , . . . ,yj, where 
yd has direction s. Let n denote the projection of R d to the (y\, . . . i)-hyperplane, 
and let P'q = tt(Pq). Then P'q is a convex (d — l)-polytope, and SbjPo is the graph 
of the restriction of an affine function f:R d ~* — * R to relbd/^ denoting the 
(yi, . . . ,>>d_i)-hyperplane, and R denoting the yj-axis). Let us denote the facets of P'q 
by F[. Then F, = Po D 7r~'(F|) c Sb, Po are non-degenerate affine images of FJ, and 
°y = Fq H afFFj also the sets F, = Pod 7r _1 (aff FJ) are faces of Po, of dimension 
d — 2. Conversely, each (d — 2)-face Fof Po, contained in Sb, Po, also is a (d — 2)-face 
of conv(Sb s (Po)), which is affinely equivalent under the map 7r to P'q. Thus, each such F 
is of the above form F,. Each (d — 3)-face of P'q is a common face of exactly two facets 
F t of P'q. Therefore, for each (d - 2)-face of P 0 , of the form F„ and each (d - 3)-face G 
of F, there is another (d - 2)-face of P 0 , of the form F h , also having G as a (d - 3)-face. 

From now on we will exploit the combinatorial and affine structure of P 0 . The {d- 2)- 
faces ((d - 3)-faces) of P 0 are given by equations £,y* = 1, x k = 0 (E,y*,/ e<Jf/ = 
= xi = 0, where * ^ /, here and later) with e, € {-1,1}- (Writing such sums 
we always will assume that the summands are non-negative, but will not repeat it in the 
following.) If two different (d - 2)-faces Ff- 2 ,Fj -2 have a common (d - 3)-face F*" 3 , 
and if F* -3 is given by E,y*,/ = 1 , x k =xi = 0, then each of the faces Ff~ 2 , F^~ 2 
is of the form 

(1) ( £ e,*,) ± x A = 1, x, = 0, or 

(2) fcw)±4-l, x* = 0. 

Thus, the sets Ff -2 ,^" 2 are two of four (d — 2)-faces. They lie in the same facet 
of Po if and only if one of them is of the form (1) and the other is of the form (2). 
In this case, if moreover Ff -2 ,^ -2 are (d — 2)-faces of Po contained in Sb,Po, then, 
by planarity of Sb s Po, we see that Sb s Po is a subset of this facet of Po, F* -1 , say. Since 
Sb s Po also is a union of (d— 2)-faces of Po, of the above form F, , and is affinely equivalent 
to relbdPo, thus is homeomorphic to S d ~ 2 , then Sb,P 0 = relbdF* -1 . Therefore P'q = 
convrelbdPo) = conv(7r(Sb J P 0 )) = 7r(conv(SbjP 0 )) = ^(F^ -1 ) is a (d - l)-simplex. 
For the opposite parallel facet -F* -1 of P 0 we have P'q D ^(-F 7-1 ), and therefore 
tKF*- 1 ) d ni-F*- 1 ), a contradiction. 

Thus, if a ( d- 2)-face Ff~ 2 of P 0 is contained in Sb s P 0 , then at any of its (d- 3)-faces 
F' 3 it is neighbourly to a (d - 2)-face Fj~ 2 of P 0 , contained in Sb, P 0 , both Ff~ 2 , Ff 1 
being of the form ( 1 ), or both being of the form (2) above. If Ff~ 2 is given by e,jc ( = 
1 , x k = 0, then, for fixed F* -3 , the face Ff~ 2 is unique and has the form 

( Y, £.*.-) - m = h x k = o, 



Copyrighted material 



ON BODIES ASSOCIATED WITH A GIVEN CONVEX BODY 



457 



where / € { 1, . . . ,d} \ {k} can be arbitrary, for arbitrary F* -3 . Repeating this consider- 
ation at most d — 1 times, we see that each (d — 2)-face of Po of the form £,y*(±jc,) = 
1 , x k = 0, is contained in Sb, Po- Hence Sb 5 P 0 contains, and therefore is equal to, the 
intersection of bdPo with the fc-th coordinate hyperplane. 

Now let us perturb the vertices of Po sufficiently little, so that the combinatorial type of 
their convex hull P remains the same as that of Pq, and no d+ 1 vertices lie in a hyperplane. 
Supposing that P has a plane shadow boundary Sb s P with respect to parallel illumination, 
we can repeat, for sufficiently small perturbations, the above considerations. In the first 
case observe that P' Q contains and is contained in some centred balls of fixed radii, and 
then we obtain a contradiction like above. In the second case the above existing d plane 
shadow boundaries (each containing 2d— 2 > d+ 1 vertices of P) will become non-planar, 
a contradiction once more. 

Still we have to prove that convex polyhedra P in R 3 with at most 5 vertices have 
plane shadow boundaries Sb, P with respect to parallel illumination. For a tetrahedron 
this is evident. If P has 5 vertices, then it is either a double triangular pyramid, or a 
quadrangular pyramid. Then Sb, P is planar for s parallel to the diagonal of P, or to the 
segment joining the apex of P with a relative interior point of its base, respectively. ■ 

4. Concluding Remarks. Remark 1 . For d = 2, the convex body K C R 2 has a 
cross-section body CK which is the convex body obtained from K + (— AT) by rotating 
it through j about the origin, cf. Section 1 . Thus, CK is a centred ball if and only if K 
is of constant width. For d > 3, no example of a convex body K C R d , different from 
a ball and having as CK a centred ball, is known. However, CK does not seem to give 
full information about/:, since the informations obtained by u and -u are the same, like 
also in the case of the difference body K + (-/Q, or IK (this for 0 € intK), or UK. 
(Roughly: we have 'half the information that is needed'.) In these latter cases, there is 
given complete information on the even parts of the support function, of the (d — l)-st 
power of the radial function (cf. [Ga], Theorem 8. 1 .3), and of the surface area measure 
(see [Ga], Theorem 3.3.2), respectively; however, no information is given about the odd 
parts. Therefore we can well imagine that there exists a convex body K c R J > d > 3, 
with CK a centred ball but not having itself a center of symmetry. For the history of 
this problem (the Bonnesen-Klee problem, also posed in [Ga], Problem 8.12) we refer 
to [Ga], Note 8.6. 

Remark 2. Theorem 4 shows that, for d > 3, there is a number c(d) < 1 such that for 
some convex body K C R** we have CK C c(d) • UK. What is the minimal number with 
this property? Surely it is positive, since by [MM], Part I, there is a constant c'(d) such 
that for all convex bodies K c R d we have ITA: c c'(d) ■ CK. 

Remark 3. Let 1 < k < d - 1 , and let K C R d be a convex body. We ask if there is a 
linear £-subspace L k such that 

V k (KnL k ) = max{V k (Kn{L k +x)) | x € R'}, 

where V k denotes A:-dimensional Lebesgue measure. Moreover, if we consider the set of 
linear *-subspaces L k of R d with some natural metric, then is the set of L k s with this 
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maximum property large enough? For example, cannot it be included in a compact C 1 
(k — 1)(</ — &)-submanifold, of measure less than in the case of a non-centred ball. (For 
K a non-centred ball, the set of these L*'s is homeomorphic to the set of linear (k — 1)- 
subspacesof R d 1 , which is a (it— 1)(</— A:)-manifold.) Probably some algebraic topology 
would be necessary to answer this question. 

Remark. (Added 1 1 December 1 995): Meanwhile the authors proved the existence 
of L k in Remark 3, and moreover that the set of all such L k 's cannot be included in a 
compact C°° (k - l)(tf - A)-submanifold, of measure less than some positive constant 
depending on d and k, when the set of linear *-subspaces of R d is given in a natural 
0((/)-invariant Riemann-metric, and measure is taken relative to this. Thus we have the 
analogues of Theorems 2 and 3 as well, for 1 <k<d— 1 . For Theorem 4 there is a natural 
generalisation of the relation CK C int(UK) for ^-dimensional sections and projections: 
for K in a dense open setoff there exists c(K) < 1 such that max { V k ([KD(L k +x)] \ L k ) 
V k {K | L k ) | L ki L k C R d are linear *-subspaces,x € R d } < c(K). (The set A \ L k is the 
orthogonal projection of the set A to L k .) This is connected with problems of illumination 
from a {d - k — l)-dimensional projective subspace of the infinite hyperplane. 

References 

|BFJ T. Bonnesen, W. Fenchel, Theorie der konvexen Korper, Springer, Berlin 1934; korr. Nachdruck 1974; 

Chelsea, New York, 1948 (Engl, transl.: Theory of convex bodies, BCS Associates, Moscow. Idaho, 1987). 
|Bu] H. Busemann, A theorem on convex bodies of the Brunn- Minkowski type, Proc. Nat Acad. Sci. U.S.A. 

35(1949), 27-31. 

|BES] H. Busemann, G. Ewald, G. C. Shephard, Convex bodies and convexity on Grassmann cones I-IV, Math. 
Ann. 151(1963), 1—41. 

|Fa| K. J. Falconer, Applications of a result on spherical integration to the theory of convex sets, Amer. Math. 
Monthly 90(1983), 690-693. 

|Fe| H. Federer, Geometric Measure Theory, Grundlehren Math. Wiss. 153, Springer- Verlag, Berlin- 
Heidelberg-New York, 1969. 

[FuJ P. Funk, Ober Flachen mit tauter geschlossenen geoddtischen Linien, Math. Ann. 74( 1913), 278-300. 

|Ga] R. J. Gardner, Geometric Tomography, Cambridge University Press, 1996. 

[GW] P. Goodey, W. Weil, Zonoids and generalizations, In: Handbook of Convex Geometry B, (eds. P. M. Gru- 
ber and J. M. Wills), North-Holland, Amsterdam-London-Ncw York-Tokyo, 1993, 1297-1326. 

[Gr 77| P. M. Gruber, Die meisten konvexen Korper sind glatt, aber nicht zu glatt. Math. Ann. 229(1977), 
259-266. 

|Gr 851 . Results of Baire category type in convexity, In: Discrete Geometry and Convexity, (eds. 

J. E. Goodman, E. Lutwak, J. Malkcvitch, R. Pollack), Annals New York Acad. Sci. 440(1985), 163-169. 
|Gr 93) , Baire categories in convexity. In: Handbook of Convex Geometry, (eds. P. M. Gruber and 

J. M. Wills), North-Holland, Amsterdam-London-Ncw York-Tokyo 1993, 1327-1346. 
|GH1 P. M. Gruber and J. Hdbinger, Kennzeichnungen von Ellipsoiden mit Anwendungen, In: Jahrbuch 

Uberblicke Math. 1976, Bibliogr. Inst Mannheim, 1976, 9-29. 
[Gru| B. Gnlnbaum, Convex Polytopes, Interscience, London-New York-Sydney, 1967. 
|Ha 51] P. C. Hammer, Convex bodies associated with a convex body, Proc. Amer. Math. Soc. 2(195 1), 781- 

793. 

I Ha 541 . Diameters of convex bodies, Proc. Amer. Math. Soc. 5(1954), 304-306. 

|Ha 631 , Convex curves of constant Minkowski breadth, In: Convexity, (ed. V. L. Klee), Proc. Sympos. 

Pure Math. 7, 291-304, Amer. Math. Soc., Providence, R.I., 1963. 
|K1| V. Klee, Some new results on smoothness and rotundity in normed linear spaces. Math. Ann. 139(1959), 

51-63. 



t 



Copyrighted material 



ON BODIES ASSOCIATED WITH A GIVEN CONVEX BODY 



459 



|LP| I. M. Lifshitz, A. V. Pogorelov, On the determination of Fermi surfaces and electron velocities in metals 
by the oscillation of magnetic susceptibility (in Russian), Dokl. Akad. Nauk SSSR 96(1954), 1 143-1 145. 

[Lu] E. Lutwak, Intersection bodies and dual mixed volumes, Advances in Math. 71(1988), 232-261. 

IMM1 E Makai Jr and H Martini. The cross-section body; plane sections of convex bodies and approximation 
o/ convex bodies, I and II, Geom. Dedicata, to appear. 

[MM 6| E. Makai, Jr., H. Martini, T. Odor, Maximal sections and centrally symmetric bodies, Manuscript, 
1994. 

[Ma 89[ H. Martini, On inner quermasses of convex bodies, Arch. Math. 52( 1989), 402^M)6. 

[Ma 92| , Extremal equalities for cross-sectional measures of convex bodies, Proc. 3rd Geometry 

Congress, (Thessaloniki 1991), Aristoteles Univ. Press, Thessaloniki, 1992, 285-2%. 
[Ma 94| , Cross-sectional measures, In: Intuitive Geometry, (eds. IC Bdrdczky and G. Fejes Toth), 

Coll. Math. Soc. J. Bolyai 63, North Holland, Amsterdam-London-New York, 1994, 269-310. 
[Pe 52 1 C. M. Petty, On Minkowski geometries, Ph. D. dissertation, Univ. South California, Los Angeles, 1952. 
[Pe 61] , Centroid surfaces, Pacific J. Math. 11(1961), 1535-1547. 

[Pe 83[ . Ellipsoids, In: Convexity and its Applications, (eds. P. M. Gruber and J. M. Wills), Birkhauser, 

Basel-Boston-Stuttgart 1983, 264-276. 

[SWJ R. Schneider and W. Weil, Zonoids and related topics. In: Convexity and its applications, (eds. P. M. Gru- 
ber and J. M. Wills), Birkhauser, Basel 1983, 296-317. 

[PCI C. M. Petty and J. M. Crotty, Characterizations of spherical neighbourhoods, Canad. J. Math. 22(1970), 
431-435. 

[Sh| G. C. Shephard, Sections and projections of convex poly topes, Mathematika 19(1972), 144-162. 

|Za 91a| T. Zamfirescu, Baire categories in convexity, Atti Sem. Mat. Fis. Univ. Modena 39(1991), 139-164. 

[Za 91bl , On two conjectures of Franz Hering about convex surfaces. Discrete Comput. Geom. 6 

(1991), 171-180. 



E. Makai, Jr., 

Mathematical Institute of the 

Pf. 127, H- 1 364 Budapest 

HUNGARY 

makai@math-inst.hu 



H. Martini 

Fakultat fur Mathematik 
Technische Universitat Chemnitz- 
Zwickau 

D-09107 Chemnitz 
GERMANY 

martini@mathematik.tu-chemnitz.de 



Copyrighted material 



Canad. Math. Bull. Vol. 39 (4), 1996 pp. 460-467 



SELF-ADJOINT FREDHOLM OPERATORS 
AND SPECTRAL FLOW 

JOHN PHILLIPS 



Abstract. We study the topology of the nontrivial component, ^F/°, of self-adjoint 
Fredholm operators on a separable Hitbert space. In particular, if {B,} is a path of such 
operators, we can associate to {B t } an integer, sf({fl/}), called the spectral flow of 
the path. This notion, due to M. Atiyah and G. Lusztig, assigns to the path {B,} the 
net number of eigenvalues (counted with multiplicities) which pass through 0 in the 
positive direction. There are difficulties in making this precise — the usual argument 
involves looking at the graph ot the spectrum ot the tamily (alter a suitable perturbation) 
and then counting intersection numbers with^ = 0. 

We present a completely different approach using the functional calculus to obtain 
continuous paths of eigenprojections (at least locally) of the form X[-a^ij(^/)- The spec- 
rrai now is men uennea as me aimension 01 me nonneganve eigenspace at me ena oi 
this path minus the dimension of the nonnegative eigenspace at the beginning. This 
leads to an easy proof that spectral flow is a well-defined homomorphism from the 
homotopy groupoid of onto Z. For the sake of completeness we also outline the 
seldom-mentioned proof that the restriction of spectral flow to T|(^T/ a ) is an isomor- 
phism onto Z. 

Introduction. Most workers in the field of (self-adjoint) operator algebras are quite 
conversant with the ideas and techniques of /^-theory. While most (if not all) of us are 
aware of the Atiyah-Janich theorem [A] which states that the space, ^F, of Fredholm op- 
erators is a classifying space for K° (that is, K 0 (C(X)) = K°(X) ^ [X, /]) and that, by 
definition, U(oo) = lin^, U{n) is a classifying space for^f 1 (that is, K\ (C(X)) = K l (X) = 
[X, U(oo)]), some of us are less aware of the Atiyah-Singer result that the nontrivial 
component, jF* a , of the self-adjoint Fredholm operators is also a classifying space for 
K 1 . This is the central result of their paper on Index Theory for Skew-Adjoint Fredholm 
Operators [AS]. There are, of course, other realizations of a classifying space for K x 
but is central to the Index Theorem for families of self-adjoint elliptic operators. In 
particular, 7r,(// fl ) = [S\ J/ fl ] a K l (S l ) = Z arises from the notion of spectral flow 
which is an important concept in index theory [W]. Heuristically, the spectral flow of a 
one-parameter family of self-adjoint Fredholm operators is just the net number of eigen- 
values (counting multiplicities) which pass through zero in the positive direction from 
the start of the path to its end. The usual way of making this idea rigorous involves look- 
ing at the graph of the spectrum of the family after a suitable perturbation, and counting 
intersection numbers with v = 0 (taking into account multiplicities) [APS, BW]. This 



Received by the editors December 16, 1994; revised May 25, 1995. 
AMS subject classification: Primary: 19K56; secondary: 46L80, 46M20. 
© Canadian Mathematical Society 1996. 

460 



Copyrighted material 



SPECTRAL FLOW 



461 



approach is appealing to topologists, but leaves some analysts feeling uneasy. We present 
here a completely different approach using the functional calculus for self-adjoint oper- 
ators. The definition then involves counting dimensions of finite-rank projections and is 
slightly combinatorial in nature. The resulting map on paths is easily seen to be a well- 
defined, homotopy invariant homomorphism onto Z. This definition should appeal to 
specialists in operator algebras while also being accessible to topologists and geometers. 
For the sake of completeness we also provide the seldom-mentioned proof that the map 
is also one-to-one. 

Spectral Flow. Let be a separable Hilbert space and let # = ), X = V^tt ) 
denote the algebras of bounded and compact operators on 9( y respectively. Let Q, = 
Q,(9{) := S/^C be the Calkin algebra and 7r: 'B — ► Q, the canonical homomorphism. 
Let f = {T € (B | ir(T) is invertible in Q} denote the set of Fredholm operators on 
H and 7 sa the set of self-adjoint Fredholm operators on 9i. The space jP a has three 
components determined by the essential spectrum: 

7l tt :={TeT a \ ?r(r)>o} 

T° := {T£!F sa \Tr(T)<0} 

7? :={Ter a \ sp(*(T)) % R + and sp(n(T)) % R~}. 
PROPOSITION 1 . 71° and 7- are contractible [AS]. 

Proof. For (7\ A) € 7l a x [0, 1] let <A(7\ A) = (1 - X)T+ Al. Then, n(<j>(T, A)) 
= [(1 - A)tt(7) + Al] > 0 so 4>(T, A) <E T?. Clearly, </>(7\ 0) = Tand <j>(T, 1) = 1. 
Similarly, 7- is contractible to - 1. 

DISCUSSION. We give a brief motivation for our definition of spectral flow. While 
our definition is, of course, logically equivalent to that of [APS] and [BW], we feel that 
it is technically easier to work with and easier to make rigorous. If / — * B, for / G [0, 1] 
is a continuous path in 71" then, heuristically, the spectral flow of {fl,}, 6(0> i] is the net 
number of eigenvalues (counted with multiplicities) which pass through 0 in the positive 
direction as t goes from 0 to 1 . If we could choose a continuous family {£,} of finite rank 
projections so that each E, were a spectral projection of B, corresponding to some (say 
fixed) interval [-a, +a] then the spectral flow should be the dimension of the nonnegative 
eigenspace of B\E\ (in E\(9{)) minus the dimension of the nonnegative eigenspace of 
BqEq (in E Q {9{)). We observe that the assumed continuity of {£,} precludes any "leak- 
age" of eigenvalues through the boundary, ±a. While, in general, it is not possible to find 
such a family {£,} on all of [0, 1], one can construct them locally on subintervals: to ob- 
tain the spectral flow over [0, 1 ] one merely adds up the flows over the subintervals. One 
advantage of this approach is that we do not need to restrict ourselves to any particular 
homotopy equivalent subsets of J? (see [BW] for this approach). 

We use sp(-) to denote spectrum of an element in a C* -algebra. 
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Lemma. Given B € fl", there is a positive number a and a neighbourhood N of 
B in fl a so that S ■ — ► X[-«,«](S) ts a norm-continuous, finite-rank projection-valued 
function on N. Where X[-a,a] denotes the characteristic junction of [—a, a]. 

PROOF. Since B is a self-adjoint Fredholm operator, there is an a > 0 so that ±a are 
not in sp(B) and \[-a.a](B) is a finite-rank projection. Since ±a are not in sp(fl), there 
exists e > 0 so that [-a -e,-a + e] and [a - e, a + c] are disjoint from sp(5). The set 

iV, ={5 6 Jl a | sp(5) is disjoint from [-a - e, - a + e]U[a- e,a + e]} 

is open and on this set the function S i — » X[-«*](S) is norm-continuous, as X[-a^»] agrees 
with the function / defined below in Figure 1 on the spectrum of any S in N\ : 





] 






-(a + O -a 


a (a + e) 



Figure I: Graph off 



Let W = {5 € iV, | ||xh*](S) " X[-m(£)II < 1 }■ Thus for all S £ N, dim(xHMfl($>) 
equals dim(x[-„^](5)) which is finite. 

Notation. If £ is a finite-rank spectral projection for the self-adjoint operator 5, let 
£* denote the projection on the subspace of EijH) spanned by those eigenvectors for 5 
in EifH) having nonnegative eigenvalues. 

DEFINITION. Let B: [0, 1] — ► J? be a continuous path. By compactness and the 
previous lemma, choose a partition, 0 = x 0 < x\ < • • < x„ = 1 of [0, 1] and positive 
numbers au 0%,... ,a„ SO that for each / = 1, 2, . . . ,« the function / i — > := 
Xl-a, A ](B t ) is continuous and finite-rank on [x,_i, x ( ]. We define the spectral flow of B, 
sf(#) to be 

t(dim(4(x A ))-dim(4Cr*-l))). 
*=i v ' 

PROPOSITION 2. Spectral flow is well-defined, that is, it depends only on the contin- 
uous junction B: [0, 1 ] -» 7? ■ 

PROOF. As usual this breaks into two problems: 
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(1) Refining the partition using the same projection- valued functions on the refine- 
ment, 

(2) Keeping the same partition, but changing the projection-valued functions. 

(1) For each new point, x», added to the partition, the same number, dim(££(x»)), will 
be both added and subtracted so that sf(B) will not change. 

(2) Let [c, <7] be a fixed subinterval of [0, 1 ] and 

be two continuous functions on [c, d] as in the definition. Without loss of generality 
a\ > ai so that E\{t) > E 2 (t) for all t in [c, d]. Moreover, a\ and a 2 are not in sp(5,) 
for any t in [c, d] and so E\(t) - E\{t) = X(a 2 /»i]( 5 /) is a continuous function of t on 
[c, d], and hence of constant dimension, say n. Thus 

[d\m(E\(d)) - dim(E\(c))] = [(dim(^(</)) + nj- (dim(7±£(c)) + «)] 

= [dim(£^(^)-dim(^(c))] 

and so sf(7?) does not depend on the choice of a > 0 on the interval [c, d]. 

Remark. For an explicit example of a loop with spectral flow +1, see the proof of 
Proposition 6. 

PROPOSITION 3. Spectral flow is homotopy invariant, that is, if{B,} and {B' t } are 
two continuous paths with B 0 = B' 0 and B\ = B[ which are homotopic via a homotopy 
leaving the endpoints fixed, then sf(5) = sf(5')- 

PROOF. We first observe that if S and T in ^ a both belong to a neighbourhood N of 
the type given in the Lemma, then any two paths from S to T lying entirely in Af have the 
same spectral flow. This is a trivial but crucial observation. 

Now, if H.I x / — » <fl a is a homotopy from {B,} to {B',}, that is, H is continu- 
ous, Hit, 0) = B t for all t, H(t, 1) = B\ for all /, H(0, s) = B Q = B' 0 for all 5, and 
H(\, s) = B\ = B\ for all s then, by compactness we can cover the image of H by a 
finite number of neighbourhoods {N\, . . . ,N k } as in the Lemma. The inverse images of 
these neighbourhoods {//"'(M), • • .,H~ l (N k )} is a finite cover of / x /. Thus, there ex- 
ists c 0 > 0 (the Lebesgue number of the cover) so that any subset of / x / of diameter 
< e 0 is contained in some element of this finite cover if / x /. Thus, if we partition /x/ 
into a grid of squares of diameter < e 0 , then the image of each square will lie entirely 
within some TV,. Effectively, this breaks 77 up into a finite sequence of "short" homotopies 
by restricting 77 to 7 x 7, where J, are subintervals of 7 (of length < ^). These short 
homotopies have the added property that for fixed 7, we can choose a single partition 
of 7 so that for each subinterval J t of the partition, H{J t x J ( ) is contained in one of 
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{N\,...,N k }. By concentrating on the i-th "short homotopy" and relabelling N\,...,N k 
if necessary we can assume H has the form indicated in Figure 2: 




{*«> 




Figure 2. 

By the observation in the first paragraph of this proof, in each of the following pairs 
of short paths in Figure 3, the spectral flow of the upper path equals the spectral flow of 
the lower path. 




Figure 3. 

By definition, the sum of the spectral flows of the lower paths is sf(£). Since the 
spectral flows of the vertical paths cancel in pairs, the sum of the spectral flows of the 
upper paths equals sf(5') and hence sf(fl) = sf(B')- 

REMARK. It is clear from our definition that spectral flow does not change under 
reparametrization of intervals (provided we keep the same orientation of the interval) 
and is additive when we combine two paths which are composable (i.e., the end point 
of the first path is the initial point of the second path). Thus, spectral flow defines a 
groupoid homomorphism from the homotopy groupoid, Hom(^ a ) to Z. By restricting 
to loops based at a point B 0 in 71" we get a group homomorphism sf: ^\{7l a ) — » Z. 
Since it is easy to construct explicitly paths with spectral flow n for any n G Z the map 
sf: 7ri(?? a ) — > Z is onto. The proof that this map is one-to-one is deeper as it depends 
on the homotopy equivalence ft" - U(oo) of [AS] (see Step 3 below). We have almost 
nothing new to contribute here except a willingness to lay out the argument explicitly. 

Theorem. Spectral flow, sf: tt\ (J* fl ) — ► Z is an isomorphism. 

Proof. The proof breaks into three parts. 
Step 1: !F' a is homotopy equivalent to the subspace 

F? = {B€7?\ \\B\\ = 1, sp(5) is finite, and sp(n(B)) = {1, - 1}}. 
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Step 2: The map B t— » expiir(B + 1) is a homotopy equivalence from Ff to U(oo). 
Step 3: As mentioned above, sf: tt, (/„ 5a ) -> Z is onto. By Step 2, tti(^) = tt, (C/(oo)) 
= Z, and since any onto homomorphism from Z to Z is an isomorphism, we see that sf 
is an isomorphism. 

Our proof of Step 1 is somewhat different from [AS] or [BW]. Both of these papers 
use the result of [AS] that the larger subspace 

F. = {Be??\\\B\\ = \,sp(Tr(B)) = {\, -1}} 

is a deformation retract of J™. We do not use this (admittedly easy) result, but instead 
define a mapping Jl a — » ^° which we show directly is a homotopy equivalence. In 
Section 17B of [BW] they make a slight misstatement: Ff cannot be a deformation 
retract of fl": since Ff is dense in ft, any continuous map J™ — » J* a which is the 
identity on Ff must also be the identity on ft and thus does not map into Ff. We show 
that our mapping fl a — » Ff is a weak deformation retraction (whose restriction to ft 
is also a weak deformation retraction): this is probably what [BW] meant. 

PROPOSITION 4. There is a continuous map <f>: ft a -* Ff which is a homotopy 
inverse to the injection i: Ff — ► The restriction of <j> to ft is a homotopy inverse to 
the injection Ff -+ ft. 

Proof. We first observe that iff: R — > R is a continuous monotone function,/(0) = 
0, and / is strictly increasing in a neighbourhood of 0 then / : Ji a — » J? by elementary 
spectral theory. Moreover, any finite convex combination of such functions is another 
such function. Furthermore, if / is such a function satisfying/(0 = 1 for all t > 8 and 
/(/) = - 1 for all t < —8 and B £ 71° satisfies sp(tt(*)) H [-5, 6] = 0 then/(5) € Ff. 
With these observations in mind we construct our map <f>: —*Ff. 

As observed in the proof of Lemma 3, for each B in J™ there is a neighbourhood 
N of B and a 8 > 0 so that for all S € N t sp(5) D [-8, 8] is a finite set of eigenvalues 
for S with finite multiplicities. Let / be the unique monotone continuous function on R 
which is +1 on [8, oo), —1 on (— oo, -8] and linear on [—8, 8]. Then S > f(S):N — ► 
ft 0 is continuous. Since !F™ is a metric space, it is paracompact and so we can find a 
neighbourhood-finite cover {N a } of f? 2 and monotone continuous functions f a :N a —* 
Ff of the type described in the first paragraph of this proof. Let {p a } be a partition 
of unity subordinate to this cover. For B in J? define <f>(B) = E« p a (By a (B). Then 
4>' 9 r * a —* Ff is continuous. 

One easily checks that the linear homotopy, H(B, X) = (1 - \)B+\(f>(B) for A G [0, 1 ] 
can be considered as a mapping: x I — > f™, or Ff x / — > Ff, or F, x / — > F,, and 
that in each case this linear homotopy does the required job. 

PROPOSITION 5. The map B *-* exp in{B + 1 ) is a homotopy equivalence from Ff to 
(/(oo). 

Remark. This is essentially Proposition 3.3 of [AS] which is really the central dif- 
ficult point of that paper and whose proof comprises Propositions 3.4, 3.5, 3.6 and 3.7 of 
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[AS]. The heuristic "reason" the proposition holds is that the fibre of the mapping over a 
point u in t/(oo) is the space of nontrivial symmetries (i.e., unitaries of the form 2P — 1 
for P an infinite, co-infinite projection) on 9{\ = {£ € 9{ | m£ = £}. This space is easily 
seen to be contractible using Kuiper's theorem and so an application of the long exact 
sequence of homotopy would show that the map is a weak homotopy equivalence. The 
argument would be finished offby applying general results on infinite dimensional mani- 
folds (a la Palais) to conclude that the map is a homotopy equivalence. The difficult point 
is that the map P°? — ► U(oo) is not a fibration! Nevertheless, Atiyah and Singer are able 
to show that the long exact sequence of homotopy does apply and so the argument can 
be completed. At the time of their paper they probably had the idea of quasifibrations in 
mind. 

This completes our discussion of Step 2, and as noted above, Step 3 follows immedi- 
ately so that sf is an isomorphism. 

We conclude with an interesting proposition which identifies spectral flow as the com- 
position, 7r,(J-) S 7T, (C/(oo)) ~ Z. 

Proposition 6. The following diagram is a commuting square of isomorphisms: 

'"•I 1 

— 7r,(£/(oo)), 

where as usual, the map it\ (t/(oo)) — Z is the winding number of the determinant. 

PROOF. Since all of the maps are known to be isomorphisms and the only automor- 
phisms of Z are dbid, it suffices to see the diagram commutes on a single nonzero element. 
To this end let 1 = P+ + P- + Po where P+, P_ are infinite projections and Po is a rank 
1 projection. Then (P + + P 0 ) - P_ and P+ - (P 0 + P-) are unitarily equivalent via a 
shift operator, u\ which can be (explicitly) connected by a path {«,} to 1 = u 0 . Then 
/ — u, [(P + + P 0 ) - P-]u* t is a path from (P + + P 0 ) - P- to P + - (P 0 + P-) with spectral 
flow 0. On the other hand, {/ — (P + - P_ + //> 0 )}f€[-U] >s a path from P + - (P_ + P 0 ) 
to (F + + Po) - P- with spectral flow 1 and so justaposing them yields a loop based at 
P + - (P_ + P 0 ) with spectral flow 1. The second half of this loop (with spectral flow 0) 
is of the form P, - (1 - P t ) and so we get: 

exp */[(/>, - (1 - P,j) + l] = exp27ri7>, = 1, 

the constant loop at 1 . The first half of the loop yields: 

exp 7r/[(P + - P- + /P 0 ) + 1 ] = exp 7r/[2P + + ( 1 + t)P 0 ] 

= exp(7ri(l+/)Po) 

= P + +P_ + (exp7r/(l +/))P 0 

which is a loop based at 1 with determinant exp7r/(l + t) = —exp nit for t in [—1, 1]. 
This clearly has winding number +1 . So, we have constructed a loop in with spectral 
flow +1 whose image in U(oo) has winding number +1 , as required. 
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THE TURAEV-VIRO INVARIANT 
FOR 3-MANIFOLDS IS A SUM OF 
THREE INVARIANTS 

M. V. SOKOLOV 

Abstract. We show that every Turaev-Viro invariant for 3-manifolds is a sum of 
three new invariants and discuss their properties. We also find a solution of a conjecture 
of L. H. Kauffman and S. Lins. Tables of the invariants forclosed orientable 3-manifolds 
of complexity < 3 are presented at the end of the paper. 

0. Introduction. In 1 990 Turaev and Viro obtained an infinite set of 3-manifold 
numerical invariants TV rp [7]. The invariants are parameterized by pairs (r, p) of non- 
negative coprime integers with r > p > 0 and r > 2. 

We show that every Turaev-Viro invariant is a sum of three new invariants and discuss 
their properties. The paper also answers (negatively) a conjecture due to L. H. Kauffman 
and S. Lins [2] and studies the case r = 4 (for the case r = 3 see [7]). At the end of the 
paper we present tables of the invariants with r < 8 for closed orientable 3-manifolds of 
complexity < 3. (For complexity theory see [3].) 

The author would like to thank Prof. S. V. Matveev for his considerable amount of help 
in this work, A. Yu. Makovetsky and M. A. Ovchinnikov for much useful information. 
Special thanks to Prof. Richard B. Paine for his help in preparation of the manuscript. 

1. Definition and preliminaries. A 2-dimensional connected polyhedron X is 
called special if it satisfies the following conditions: 1) the link of any point of A" is 
homeomorphic to a circle, a circle with two radii, or a circle with three radii; 2) every 
connected component of the set of 2-manifold points of X is a 2-cell. A special polyhe- 
dron X is called a special spine of a compact 3-manifold M 3 with dM 3 ^ 0 if there exists 
an imbedding i:X — ► M 3 such that M 3 \ i(X), i.e., M 3 collapses onto i(X). A special 
polyhedron X is called a special spine of a closed 3-manifold M 3 if X is a special spine 
of M 3 with an open ball removed. It is known that every compact connected 3-manifold 
has a special spine ([1], [4]). 

We shall describe elementary moves on special polyhedra. The move M changes a 
small neighborhood of some edge in a fashion indicated in Fig. 1 . The move M~ x is the 
inverse of M (see [4] for details). We call two special polyhedra ^(-equivalent if one 
can be obtained from the other by a finite sequence of moves fW ±l . Let X x be a special 
spine of 3-manifold M 3 and let X 2 be a special polyhedron. Let both*, and X 2 have more 
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than one vertex. Then in order for X 2 also to be a special spine of A/ 3 , it is necessary and 
sufficient that A', and* 2 be ^-equivalent (See [4], [5]). 

Let X be a special spine of a 3-manifold A/ 3 . We fix a pair (r, p) of coprime integers 
with r> p>0 and r > 2. Let T\ , . . . , H, be the 2-components of X. By a coloring of X 
we mean an arbitrary mapping <p: . . . , H,} — ► Z r _i = {0, 1, . . . ,r — 2}. A coloring 
if is called admissible if for all triples of 2-components r„ r y , r k meeting on the same 
edge we have: 

2r - 4 > v?(r,) + v»(r y ) + ^(r*) = 0 (mod 2), 

\<p<T,) - <p(rj)\ < <p(r t ) < tpqr t ) + 

Let us denote the set of admissible colorings of X by Adm X. 

Let r„ r,, be 2-components incident to an edge E of X and let tp £ AdmX We 
shall say that a triple (v?(r,), tp(Tj) t ¥>(r A )) is a co/or of edge E. There are six distinct 2- 
components incident to any vertex of a special spine. Suppose for a vertex v they receive 

under the values U,t,/,m,„€Z r _,. A 6-tuple(; > m *) is cMed* color of veru* 

v if (ij, k) is a color of some edge incident to v and (/, I), (/, m), (k y n) are the pairs of 
colors of opposite 2-components incident to v. 

Let us recall how to compute the Turaev-Viro invariant for compact connected 3- 
manifold A/ 3 with special spine X. For an integer n > 0 set 

[n] = s\R.{npif j r) I sm(pir/r), 
[n]\ = [n][n- 1]-[2][1]. 

Set also [0] = [0]! = 1 . For a color (ij, k) of an edge set 



[i+y-fl!U+*-y]![/+*-i]! \' /2 

[/ +7 + 4+1]! j 



where i = »/2. Note that the expression in the round brackets presents a real number. 
By the square root* 1 / 2 of a real number jc we mean the positive root of |jc| multiplied by 

v^Tifjc^O. 

Let ^ | m * j be a color of some vertex v. A symbol of v is computed by the fol- 
lowing formula 

Wl-ll L n\ 

= (v^)- w ^* H,) A(y, km m, n)A(j, /, nWk, /, «) [ J m * ] , 

where 

[J J m *]=D-W+»]!{[^-i-y-a![^-/-m-fi]![z -y-/-a]! [z-*-/-m]! 

x[/+y + / + m-z]![/ + 4 + / + «-z]![/ + 4 + m + «-2]!}- 1 . 
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Here z runs through the non-negative integers such a way that all expressions in the 
square brackets are non-negative. For i G Z r -\ put 

ivKr,p)=(v /r T) , [/+l] ,/2 . 

For (f G AdmA'put 

where vj , . . . , v d are the vertices of X. The number 

TV r/ ,(A/ 3 ) = w- 2 *<*> £ |*|„(r,/,) 

^eAdmA" 

is the Turaev-Viro invariant for 3-manifold A/ 3 , where h> = ±\flr/(l sin(p7r/r)) and 
X W is Euler characteristic of X. (See [7] for details.) 

The set of 2-components that receive odd colors under an admissible coloring <p forms 
a closed surface embedded in X. We shall denote this surface by S(<p). Present the set 
Adm X as a disjoint union of subsets Admo X, Admj X, and Adm2 X, where 

0) <p G Admo* & (f G AdmX) & (S(<p) = 0); 

1) if G Adm,**> (<f 6 AdmX)&(x(S(fj) = 1 (mod 2)); 

2) if G Adm2*«* (</> G Adm*)& (%>) ^ 0) & (x(%>)) = 0 (mod 2)). 

Here x(S(v)) »s Euler characteristic of surface S(if). If if e Adm^X, where N = 0, 1, 
or 2, then we say that AT is the index of coloring if. 

2. Main theorem. 

THEOREM 2. 1 . Let M 3 be a compact 3-manifold and X\ be its special spine. Then 
the numbers 

\rfW,p)= E |*Ur,/>), 

ipS Admo X\ 

I* 9 1 !<',#>>= E l^iU'-'P)' 
|A/ 3 | 2 (r,p)= E KWvrt 

veAdm!^, 

are invariants of A/ 3 ana* 

TV r „(A/ 3 ) = w- 2 ^(|A^| 0 (r,p) + |A/ 3 |,(r,p)+ |A/ 3 | 2 (r,p)). 

Proof. Let * 2 denote the spine, which is obtained from X\ by a single elementary 
move fW. It suffices to prove that 

E l*.U'>/>)= E MAW) 

V>€Admw*i <p£\4m N X 2 
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for every N£ {0, 1,2}. 

By definition of the iW-move, there exist imbeddings if. Pi — ♦ X\ and i 2 :P 2 — » 
such that *i - ii (P, ) = * 2 - ii{Pil where Pi and P 2 are the polyhedra in Fig. 1 . It is 
evident that for any ip\ G AdmA'i and <^ 2 € AdmA2 such that <p\ U, -/,(/»,) = ^I^-'jCi) 
the indices of colorings <p\ and <^2 are the same, i.e., there exists a unique number A/ 6 
{0, 1, 2} such that <pi G Adm^A'i and </> 2 £ Adm N X 2 . The remaining part of the Proof 
coincides with the Proof of 4.4.B from [7]. ■ 

The following Lemma shows that the invariants \M 3 \ N (r, p) are not independent. 

LEMMA 2.2. Let M 3 be a compact orientable 3-manifold. Then 

1) For all parameters (r, p) we have \M 3 \ N {r, p) = (-lf\M 3 \ N (r, r - p), where 
AT €{0,1.2}. 

2) |A/ 3 | 0 (3, 1)=|A/ 3 | 0 (3,2)= 1. 

PROOF. 1) It is easily proved that for any orientable 3-manifold A/ 3 with special 
spine X and for any tp G AdmA'we have 

(I) \X\^r,p) = {-\f M) \X\^r-p) 

(for proof see [6]). It remains to check that x(S(<pj) = N (mod 2). 

2) If r = 3 then Admo* = {ip 0 }, where <p 0 is the zero-coloring. It is known that 
l*U(3, 1)=1. 

3. The KaufTman-Lins conjecture. The case r=4. Throughout this section, TV^, 
will be the Turaev-Viro invariant without the factor w~ 2x(X) , i.e., 

TX. P (M 3 )= E MAW)- 

<f€AdmX 

(Without this factor the invariant depends on removing open balls from A/ 3 . But this fact 
is irrelevant here.) 

In [2] L. H. Kauffman and S. Lins put forward the following conjecture. 

CONJECTURE. Consider an arbitrary closed 3-manifold A/ 3 , and let X be a special 
spine for A/ 3 . Let n e be the number of closed surfaces contained in X that have even 
Euler characteristic and n a the number of closed surfaces in that have odd Euler char- 
acteristic. Then (i) either n e = n 0 , or n a = 0, and this alternative is invariant for every 
special spine of A/ 3 ; (ii) n a = 0 & TY 4 ,(M 3 ) = TV 43 (M 3 ) £ Z. 

Note that if A/ 3 is an orientable manifold, then part (i) of the conjecture follows from 
8.3-8.4 in [7]. If A/ 3 is a nonorientablc manifold, then there exists a counter example 
offered by S. V. Matveev. It is the manifold RP 2 x 5 1 ; a neighborhood of the 1 -skeleton 
of a special spine for RP 2 x S 1 is shown on Fig. 2a. For this spine we have: n a - 1 and 
n e = 3. This disproves the part (i) of the conjecture. (Let us give some explanation of 
Fig. 2a. The manifold RP 2 x S 1 with open ball B 3 removed collapses onto A/xS 1 U^D 2 , 
where M is Mobius band and D 2 is a disk attached along dM. The manifold M x S l 
collapses onto torus S l x S 1 , so RP 2 x S l - B 3 collapses onto S l x S l with disk D 2 , 
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attached to it such that dD 2 winds twice around S l x {*}. There is an isotopy of dD 2 in 
the torus S l x 5 1 transforming our polyhedron to special one with neighborhood of the 
1 -skeleton pictured on Fig. 2a. Union of 2-components marked by I, II, III is the torus 
S l xS\ unmarked curve is the boundary of the disk D 2 .) 

Let us consider the manifold S 3 /Qk, (A neighborhood of the 1-skelton of a spe- 
cial spine for S 3 /Q l6 is shown on Fig. 2b, see [3]). We can see that TV 4A (S 3 /Qi 6 ) = 
TVJ 3 (S 3 /Q\ 6 ) = 6, but n 0 ^ 0 for this manifold. So the implication <= of part (ii) in the 
conjecture is not true. But if n 0 = 0 then TV$ ,(M 3 ) = T\$ 3 (A/ 3 ) € Z. It follows from 
the next Lemma. (Let us remark that TV rp (M*) = T\£ r _ p (A/ 3 ) in the case n Q = 0 for any 
(r,p) and any compact orientable 3-manifold A/ 3 . It follows from the equation (1)). 

Let us denote by Sj(<p) the union of 2-components I) C X such that <p(Tj) = i. 

Lemma 3.1. Let X be a special spine of a compact 3-manifold Af 3 , let r = 4, and 
ip 6 Adm*. Then 

(2) |*U4, 1) = {-y/lY^H-XT , 

(2') W^(4,3) = (v/2)^'^»(-l) n , 

where n is the number of vertices in the graph G = dS 2 (<p). 

PROOF. Values of symbols for vertices and weights for 2-cells of the spine X in the 
case r = 4 are given in [2]. Their products give necessary equalities. ■ 

Corollary 3.2. IfM 3 is a compact orientable 3-manifold, then 

|M 3 | 0 (4, 1) = |M 3 | 0 (4,3) = T\£ 2 (A/ 3 ). 
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Table 2 



Proof. Let A" be a special spine of M 3 . If tp € Admo X, then x(S\(<p)) and n in (2) 
and (2') are equal to 0, so we have |A/ 3 | 0 (4, 1) = |A/ 3 | 0 (4, 3) = | Admo^l. Consider the 
coloring <£.{V\,...,Vb) — * In. such that <£(r,-) = <?(r,)/2 for every I < / < b. The 
mapping ipt—*(p gives a bijection between Admo A' in the case r = 4 and AdmA' in the 
case r = 3. The equation TV^ 2 {M l ) = | AdmA] follows from 8.3 in [7]. ■ 

4. The tables. We computed the values for invariants TV rp (M 3 ) and |M 3 |#(r, p) 
with r < 7 for all prime closed orientable 3-manifolds of complexity < 6. The computed 
values allowed us to conjecture that the sums Ep<r/2 l^ 3 |o(r, p) and Ep< r /2 lA^kfc P) 
for any closed orientable 3-manifold A/ 3 are integers. Analysis of computation shows 
that the invariants with r < 7 identify 45 manifolds from 61 of complexity < 6. There 
are two pairs and four triples of 3-manifolds with the same computed invariants. 

We present the tables of invariants for the prime closed orientable 3-manifolds of 
complexity < 4. The first table contains the original Turaev-Viro invariants TV r/ ,(A/ 3 ). 
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The second table contains the invariants |A/ 3 |yv(r, p) (see section 2). The names we have 
chosen for the manifolds are taken from [3]. The numbers in the brackets in the first 
columns of tables are the parameters (r, p); the number 0, 1 , or 2 after the brackets in the 
first column of the second table shows what kind of three invariants |M 3 |o(r, p), | A/ 3 1 1 (r, 
p), or |A/ 3 |2(r, p) is presented in this line. The second table does not contain invariants 
with parameters p > r/2 because it has been proved in Lemma 2.2 that \M*\ N (r, p) = 
(-\f\M%(r,r-p). 
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The invariants from the first table and the second one are related by the equality 
TV r/ ,(A/ 3 )= (2sinV/0/r) x (|A/ 3 | 0 (r,p) + |A/ 3 |,(r,p) + |A^| 2 (r,p)). 
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WHEN X* IS A P'-SPACE 
MARY ANNE SWARDSON AND PAUL J. SZEPTYCKI 



Abstract. In [7,3- 1 ] the authors show that if a space X is realcompact and locally 
compact, then X* is a /''-space. In this paper we show that the hypothesis of realcom- 
pactness can be weakened. We also look at other conditions on X that are sufficient to 
guarantee that X* is a /"-space. 

0. Introduction. A space* is a /''-space if every zero-set ofT has non-empty inte- 
rior in X or, equivalently, if every zero-set is regular closed in X. In [7,3. 1 ] Fine and Gill- 
man show that if a space A" is locally compact and realcompact, then 0X—X is a /"-space. 
We show that the hypothesis that A'is realcompact can be reduced. We introduce the class 
of p-realcompact spaces, a class that lies strictly between the c-realcompact spaces and 
the nearly realcompact spaces. We then show that locally compact p-realcompact spaces 
have growths that are /"-spaces. 

Along the way to producing this result, we introduce some local conditions on a zero- 
set of a locally compact nearly realcompact space X that are necessary and sufficient to 
guarantee that the zero-set of its extension will trace to a set with empty interior in X*. 

1 . Definitions and Preliminaries. There are a number of lines along which real- 
compactness has been generalized in the literature. By a "line" we mean a sequence of 
properties of a space, each weaker than its predecessor. One of these lines is an "isocom- 
pactness" line that characterizes spaces by which of their closed subsets are compact. 
The line we are mainly interested in concerns the structure of (3X - X. The properties in 
this line generalize the characterization of realcompactness described in Proposition 1 .0 
below. It is in this line that we find the property that guarantees (in the presence of local 
compactness) that f3X - X is a /"-space. We will also be concerned with the "isocom- 
pactness line" and will discuss where the two lines intersect. Thus we need the following 
definitions and preliminary results. 

Since we are concerned with the structure of the growth of a space X, that is, with 
X*(= (3X—X), we will naturally assume that all our spaces are Tychonoff. As usual, we 
denote the collection of all real-valued continuous (resp. bounded continuous) functions 
on a space X by C{X) (resp. C*(X)). A zero-set Z of* is a set of the form Z{f) =f~{0} 
where / € C{X). A cozero-set is the complement of a zero-set. A z-ultrafilter on X is a 
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maximal filter in the collection of zero-sets of X. We denote the natural numbers by N 
and the non-negative integers by u. 

We assume that the reader is familiar with the basic theory of both the Stone-Cech 
compactification (3X and the Hewitt realcompactification vX of a Tychonoff space X as 
described in [8]. In particular wc think of points of (3X as z-ultrafilters on X and points 
of vX as z-ultrafilters on X with the countable intersection property (and thus a space X 
is realcompact if and only if every z-ultrafilter with the countable intersection property 
converges). We will often use the following well known characterization of points in 
pVC-vX. 

PROPOSITION 1 .0. A point p in (IX is in (3X - vX if and only if there is g G C(J3X) 
with g(p) = 0 and g>0onX. 

Subsets A and B of are completely separated in X if there is/ G C(X) v/i\hf-(A) C 
{0} and /""(£) C { 1 }. Completely separated subsets of X have disjoint closures in (3X. 
A subset A C X is well embedded in X if A is completely separated in X from every 
disjoint zero-set of X. It is well known that zero-sets of X are well embedded in X. A 
set A CX is relatively pseudocompact (resp. strongly relatively pseudocompact) in X if 
every function in C(X) (resp. for every cozero-set neighborhood P of A, every function 
in C(P)) is bounded on A. A space X is isocompact (resp. strongly isocompact) (resp. 
hyperisocompact) if every countably compact (resp. every strongly relatively pseudo- 
compact) (resp. every relatively pseudocompact) closed subset of X is compact. Clearly 
hyperisocompact implies strongly isocompact implies isocompact. 

Unfortunately there is some confusion in the literature about these terms. The term 
"strongly isocompact" was used in [1] to mean "hyperisocompact". The terminology 
used here follows [3]. 

2. /^-realcompact spaces. We begin with the definition of some of the properties in 
the "structure of 0X - X J line. 

A space A' is c-realcompact (see [9]) if for every p G X*, there is a decreasing sequence 
(A n : n£u) of regular closed subsets of 0X with p G ("WuA while fW^« n*) = 0. 
X is nearly realcompact (see [2]) if (3X - vX is dense in (3X - X. Finally we define X to 
be p-realcompact if every zero-set of (iX that meets X* meets (IX - vX. 

We have the following implications already available. The first implication is an easy 
consequence of Proposition 1 .0 and the second is due to Blair and van Douwen and is 
proved in [1 1,14.3]. 

PROPOSITION 2.0. Realcompact spaces are c-realcompact, and c-realcompact 
spaces are nearly realcompact. 

We show next where p-realcompactness fits into this scheme, but first we need the 
following facts from elsewhere. 
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PROPOSITION 2. 1 [2, 1 .4]. IfGis open in X, then the following are equivalent. 

(1) Gis relatively pseudocompact in X. 

(2) If (F„ : n G u) is a decreasing sequence of regular closed subsets of X with 
F n D G ± 0 for all n€u>, then ft^F. ^ 0. 

We use the following two propositions often. The proof of the first is trivial and the 
proof of the second can be found in [3]. 

PROPOSITION 2.2. For all f G C(X), if Zif 0 ) C vX, then cl^Zif) = Zif). 

PROPOSITION 2.3 [3,2.6]. If A is a subspace of the space X, then the following are 
equivalent. 

(1) A is relatively pseudocompact in X. 

(2) cXpxA C vX. 

PROPOSITION 2.4. c-realcompact spaces are p-realcompact and p-realcompact 
spaces are nearly realcompact. 

PROOF. The second implication is trivial. We prove the first. Let ^ be a 
c-realcompact space and let /: BX — ► [0, 1 ] with p G Zif) n X* . There is a decreasing se- 
quence (A„ :neu;) of regular closed sets in (3X with p G (\ eu A„ and i\^( A »CV0 = 0. 
Assume that Zif) C vX. Then by Proposition 2.2, c\px(Z(f)C\X) = Zif). 

Forall/iGN, let 

B n = (mi liX A n )nrwMn)nx. 

We will show that B n j£ 0 for all n G N. Suppose, on the contrary, that there is N G 
N with B N = 0. Now for all n > N,f^[0, 1 /n) (1 intx(A n n X) ^ 0, and so by our 
assumption, 0 ^ 'mtx{A n n X) n/^tO, 1 jn) C Zif) for all n > N. Thus we have, for all 
n > N, A n n m\x{Zif) D X) ^ 0. Now by Proposition 2.3, mt x (Zif) HX) is relatively 
pseudocompact in X and so by Proposition 2.1, 0 ^ (\>N(^n C\X) C C\nen( A n HA'), a 
contradiction. We conclude that B n ^ 0 for all n G N. 

We define, recursively, sequences (Y H : n G N) of zero-sets of A', (P„ : it € N) of 
cozero-sets of X, (q n : n G N) C X, (r n : n G N) and (s„ : n G N) C R, satisfying: 

(1) 0 < Sn+\ < r n < s„ < for all n G N; and 

(2) q„ G Y„ C P H Cj^(r n ,s n ) D int x A n for all n G N. 

Let s 0 = {■ Assume now that n G N and that for all j < n the sequences have been 
constructed and that s„ has been defined. There is k G N with J < min{s„, ^}. Pick 
q n G 5*. Then 0 < f(q„) < mm{s„, Pick r„ with 0 < r„ < f(q„). Finally pick a 
zero-set neighborhood Y„ and a cozero-set neighborhood P„ of q„ such that 

C P n cr-(r n ,s„)nmt x A„. 

Now pick Sn+i < min{r n , ^ } with 0 < s^\. This completes the recursion. 

Let Z„ — |J ;>n Yj for all n G N and note that Z„ is a zero-set of X. Let q be a z-ultrafilter 
on ^containing {Z„ : n G N}. Since fleN C fW*«nA) = 0, q G /Hf-t;*. Clearly 
/(<7) = 0. This contradiction completes the proof. 

We denote the extension of the function / G C*(X) to (3Xby f 3 . 
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PROPOSITION 2.5 [3,2.7]. If A is a subspace of X, then the following are equivalent. 

(1) A is strongly relatively pseudocompact in X. 

(2) A is relatively pseudocompact and well embedded in X. 

Obviously every relatively pseudocompact zero-set is strongly relatively pseudocom- 
pact. We denote the extension of the function / € C*(A) to fiXbyf 3 . 

PROPOSITION 2.6. If every relatively pseudocompact zero-set of X is compact, then 
X is p-realcompact. Hence strongly isocompact spaces are p-realcompact. 

PROOF. Let Z{f) be a zero-set of (3X and suppose that Z{f) C vX. By Proposi- 
tion 2.2, c\ (jX Z(f) = Zif) and so by Proposition 2.3 Z(f) is relatively pseudocompact 
and hence compact. Therefore Z(/* J ) D X* = 0. 

COROLLARY 2.7. Topologically complete spaces are p-realcompact. 

PROOF. Topologically complete spaces are hyperisocompact (see [5,3. 1 ]). 

Examples 2.8. The following examples show that p-realcompact spaces need not 
be c-realcompact and that nearly realcompact spaces need not be p-realcompact. 

(1) A nearly realcompact space that is not p-realcompact. Let A" = Qxui where 
Q is the set of rationals. By [2,1.11], X is nearly realcompact. X is not p-realcompact 
since the set {0} x u)\ (= Z(f) where f((x, or)) = |*|) is a non-compact zero-set of Abut 
Z(^) = {0}x[0 ) u,]CvI 

(2) A p-realcompact space that is neither c-realcompact nor isocompact. 

Let Tbe the TychonofF Plank ([0,u;i] x [0,u;]) - {(a;,, a;)} and let A = {jcg : a, (3 e 
a;, }. Let Y = TU A. We topologize Y by isolating all points of A, giving all points of T 
that do not lie on the top edge of T their usual neighborhoods in T and letting points of 
the top edge of T have their usual neighborhoods in T together with sequences from A 
that converge to each point of the neighborhood. That is, a basic neighborhood of (a, u>) 
will be of the form UL) {x} : 7 > 0 and (8, u) e U} where U is a usual neighborhood in 
T and (3 G u\ . 

Note that if Z is a non-compact zero-set of Y, then \ZHA \ > u. Every countable subset 
of A is clopen and so no infinite subset of A is relatively pseudocompact in Y. Thus if Z 
is a non-compact zero-set of Y then Z is not relatively pseudocompact. We conclude, by 
Proposition 2.6, that Y is p-realcompact. 

To see that Y is not c-realcompact, we note first that T is C-embedded in Y and so 
p = (uji,u;) e vT C vY. But ifp 6 f] n ^ A n where each^„ is regular closed in 0Y, then 
DneJ^n n Y) ± 0. 

Finally, the top edge of T witnesses that Y is not isocompact. 

(3) A c-realcompact space X that is not isocompact. 

Let Abe the Tychonoff plank T with a copy of (0, 1) = G n inserted between (ui,n) 
and (wu#t+ I) for each new. That is, we identify the 0 of the n-th copy of [0, 1] with 
(a;, , n) and the 1 of [0, 1 ] with (u, , n + 1 ). Every point of A* is in n„ eu , cl^uKUy>» Gj) and 
so A is c-realcompact. Clearly A is not isocompact. (This example appears in [2, 1 . 1 5].) 
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We remark that p-realcompactness does not have nice hereditary properties. In Ex- 
ample (3) T is a regular closed C-embedded zero-set of a /?-realcompact space that is not 
p-realcompact. 

We give next a couple of sufficient conditions for a space to be p-realcompact. We 
use the notation 

Ex{U) = pX-c\p x (X-U) 

for open subsets V of X. 

PROPOSITION 2.9. If every point in vX — X has neighborhoods of the form 
{Ex(\Jj >n Pj) : n £ uj} where {P„ : n G uj} is a discrete sequence of non-empty open 
sets of a space X, then X is p-realcompact. 

Proof. Let Z = Z(f) be a zero-set of (}X with p G X* D Z. We may assume that 
p G vX—Xand sop has neighborhoods as in the hypothesis. Recursively pick x Jm G P jn n 
f~[0, \/n) for each n G N.NowD={^ : n G N} is a closed discrete C-embedded subset 
of X and so D is not relatively pseudocompact in X. By Proposition 2.3 c\px D vX, but 
any point in cl^ D - vX is in Z - vX. 

A map f:X—> Y is hyper-real iff^ifiX - vX) C (3Y - vY. Hyper-real maps were 
introduced by Blair and are maps that carry realcompactness forward and pseudocom- 
pactness backward. Maps that are fiber countably compact and that carry zero-sets to 
closed sets (e.g. perfect maps) are hyper-real (see [13, 17.17, 17.19]). Not surprisingly 
hyper-real maps preserve p-realcompactness. 

Proposition 2.10. IfXis p-realcompact and f : X — > Y is a hyper-real surjective 
map, then Y is p-realcompact. 

Proof. Let Z be a zero-set of 0Y that meets Y*. Then W = f~(Z) is a zero-set 
of (3X that meets X*, and so there is a point p G W — vX. Since / is hyper-real, then, 
f(p) ef^W -vXcZ-vX. 

The next proposition shows that p-realcompact non-compact spaces have growths 
with rich structure. 

Proposition 2.11. IfXis p-realcompact and ifZ is a zero-set of 0X that meets X*, 
then X*C\Z contains a copy offiN - N and hence has cardinality > 2°. 

Proof. This essentially follows from [8,9.5]. 

The question of whether the set-theoretic hypothesis MA + -> CH implies that every 
perfectly normal space is realcompact is still open as far as the authors know. It was a 
long-time conjecture of Blair that the question has an affirmative answer. (See [1] for a 
discussion of this question.) Of course, the question easily reduces to whether MA+-> CH 
implies that perfectly normal spaces are c-realcompact and so the following proposition 
is of some interest. 
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PROPOSITION 2.12 (MA +^ CH). Every perfectly normal space is hyperisocompact, 
hence p-realcompact. 

Proof. This an easy consequence of Weiss 's theorem in [ 14] that MA + ~> CH im- 
plies that every perfect countably compact space is compact. 

3. P'-spaces. Before showing that locally compact p-realcompact spaces have 
growths that are P'-spaces, we need the following lemma. The proof given here is essen- 
tially that of [7,31]. 

LEMMA 3.0. IfXis locally compact, then every non-empty zero-set of (3X that misses 
X has non-empty interior in X*. 

Proof. Let Z = Z(/^) be a non-empty zero-set of f3X that misses X. Assume f > 0 
on X. We can construct, recursively, sequences (x„ : n G w) and {f^ir^Sn) :«6ai) 
such that x„ G f~(r„,s n ) C f~(0, 1 /n) and f(x n ) \ 0. Then for all n, we can pick a 
zero-set Z n , a cozero-set P„, and a compact set K„ with 

x n CZ n CP„CK n cr(r n ,s„). 

Let P = U„ €u , P„. P is a cozero-set of X. We claim that 0 ^ Ex(P) (IX* C Z{f\ 

To show that 0 ^ Ex(P) D X*, let q be a limit point of {x„ : n G u;} in 0X. Since 

q G clflA-Uneu, Z„, and \J neuJ Z» is a zero-set of* disjoint from X — P,q G Ex(/>) D** . 

Now let p G Ex(/>) n and suppose f{p) = e > 0. There is k G u; with s* < c. 

Then/? £ dfix\Jn>kf~(r n ,s n ) and sop £ cl^ U,>* But U„<* A:„ is compact and so 

P £ chx LUu, Kn, contradicting that p G Ex(P). We conclude that p G Zff 0 ). 

To see that local compactness is necessary in the hypothesis of Lemma 3.0 we note 

(as did Fine and Gillman) that every zero-set of (3Q that misses Q has empty interior in 

cr 

COROLLARY 3.1. lfX is locally compact and if Z is a zero-set offiX with Z vX, 
then intA-.(**nZ)^0. 

Proof. Let p G Z - vX. There is/ G C(0X) with f(p) = 0 and/ > 0 on X. Then 
0 ^ Z(/)nZnr while Z(f)HZnX = 0. By Lemma 3.00 ^ int^(Z(/)nZ) C 
int x >(X*nZ). 

The following theorem is an immediate consequence of Corollary 3.1. 

THEOREM 3.2. IfXis locally compact and p-realcompact, then X* is a P -space. 

PROPOSITION 3.3. Let X be locally compact and nearly realcompact and let Z be a 
zero-set of pX. Then Z C vX if and only ifrnt^Z - X) = 0. 

Proof. One direction is immediate from the definition of nearly realcompactness 
and the other is a consequence of Corollary 3.1. 
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COROLLARY 3.4. IfX is locally compact and nearly realcompact, then X* is a P- 
space if and only ifX is p-realcompact. 

We give examples now to show that locally compact nearly realcompact spaces need 
not have P remainders, that is, need not be p-realcompact. 

Example 3.5. This example of a locally compact, nearly realcompact space that is 
not p-realcompact is essentially due to Mrowka in [10]. Before describing it we give a 
bit of terminology and background. 

Two infinite sets X and Y are said to be almost disjoint if ATI Y is finite. A family A of 
infinite sets is almost disjoint if each pair from A is almost disjoint. If A is maximal with 
respect to the property of being almost disjoint we say that A is a mad family. If A is an 
almost disjoint family of infinite subsets of iv, then there is a natural topology on the set 
V(A) = AUu: Points of u; are isolated and if a G A, then {{a} U (a - F) : F is a finite 
subset of A } is a neighborhood base at a. We call any such space a ^P-space. Obviously 
^-spaces are locally compact, and it is a fact that ¥(/!) is pseudocompact if and only if 
A is maximal. See [8,51] for more about ^-spaces. 

In [10,3. 1 1], Mrowka proves the existence of an M'-space Y = *¥(A) such that /3Y = 
Y U {oo} is the one point compactification of Y. It is this space that we modify slightly 
for our example. 

Let E be the set of even integers and let O be the set of odd integers. Let Aq be a 
mad family on fP(£) such that the Stone-Cech compactification of 4%4o) is the one point 
compactification of ^(Aq). Let A \ be a copy of A 0 on the odd integers and fix a countable 
B C A 0 . Fix a bijection /: {Aq - B) -> Ai and let A' be the quotient space on ^(Aq -B)U 
H^/*,) obtained by identifying each a G Aq - B with /(a). Let / 0 and h be the inclusion 
maps from *¥{A 0 - B) and "V(Ai) to X. We claim that X is nearly realcompact but not 
p-realcompact. 

To see that X is nearly realcompact, fix any p G fiX and fix any zero-set Z C X in 
p. Let Zi = A i Pi zV(Z). Now, Z\ is a zero-set in V(A\) and therefore is either finite (in 
which case Z is finite and p G X), or co-countable. So suppose that it is co-countable, and 
fix an open set U containing Z. We claim that there is a b G B such that f/n b is infinite. 
To see this, let Zq = Aq n Iq~(Z). Zq is a co-countable subset of Aq disjoint from B. Since 
Aq is a mad family, Aq — Zq is a mad family on the set ((J B) — U. But no countable almost 
disjoint family can be maximal. Therefore there is a b G B such that U D b is infinite. 
Since it is also clopen and discrete in X, we have that Ex((/) - vX ^ 0. 

To see that X is not p-realcompact, we first define a continuous function witnessing 
that A = if(A)) is a zero-set in X. Let B = {b k : k < u) be an enumeration of B. Let 
g(a) = 0 for a G A, g(n) = 1 jn for n G O and g(n) = l/kforn G Note that the 
co-countable filter on A is a z-ultrafilter that converges to some p G uV. The fact that Aq 
and ^ i are mad families implies that Zig 0 ) = A U {p} and therefore ^ U {p} is a zero set 
in fiX witnessing that X is not p-realcompact. 

Therefore this is an example of a locally compact and nearly realcompact space for 
which BX — X is not P. While this example is completely regular, it is not normal. 
Assuming CH, we can construct a normal example. 
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Example 3.6. (CH) implies that there is a separable, normal, locally compact, nearly 
realcompact space that is not p-realcompact. 

PROOF. Fix A = {a a : a < uj\ }, a copy of u>\ disjoint from uj, and let X = A U uj. 
Fix a partition of uj = \J„ <(jJ B n such that each B„ is infinite. We define a topology r on X 
such that 

(1) (X,t) is locally compact, locally countable, first countable and O-dimensional. 

(2) u consists of isolated points. 

(3) AVJ[j k>n B k is open for each n, and hence if/: X — ► [0, 1 ] is defined by/ - {0} = A 
and/~{ 1 /n} = B„ for each n, then / is continuous. 

(4) A is homeomorphic to uj\ with the order topology. 

(5) For each infinite b C w, if 6 n B„ ^ 0 for infinitely many n 6 w, then b has an 
accumulation point xnA. 

(6) For each open (/containing a co-countable subsets' C A, there is an open set V 
such that ^' C V C (/ and (/ - P is infinite. 

The local compactness and (4) imply that any such space is normal. Also it is nearly re- 
alcompact but not^-realcompact: The fact that the co-countable filter on A is a z-ultrafilter 
follows from (3) and (4). If p € vX is its limit, then (5) implies that A U {p} is a zero-set 
witnessing that the space is not /^-realcompact. Normality along with (6) imply nearly 
realcompactness. The proofs are analogous to the same results for the first example. 

Before we present the construction we need some notation. Let^ a = {a 0 : (3 < a}. 
We will call a countable set b C u a transversal sequence if b is infinite and b n B„ < 1 
for each n < u. Using CH we enumerate all transversal sequences as {b a : a < u\ }. 
The example is defined recursively by constructing topologies r a on X a = A a U uj satis- 
fying the following inductive hypotheses: 

(a) /3 < a implies that r a is a conservative extension of Tp {i.e.,Tp coincides with the 
subspace topology on X$ from r a , and Xp is open in X a ). 

(b) (X a , r a ) is locally compact, O-dimensional, locally countable and first countable. 

(c) bp has an accumulation point in A a for each (3 < a. 

(d) uj consists of isolated points in X a . 

(e) A a U U*>„ B k is open in X a . 

At limit stages a < u)\ let r' a be the topology on X a — {a a } generated by taking 
U/3<a T /3 38 a base. Note that t£ is a conservative extension of each rp. To define r a it 
suffices to define a local neighborhood base at a a . Fix an increasing sequence (a w )„ €w 
with supremum a. For each «, the set (a an , a a ^ x ] is compact with respect to t£. Therefore 
we can fix a compact open neighborhood V n D (a„,,, so that V„nuj Q \J k> „B k . 
We also demand that the *Vs are pairwise disjoint. Let U n = {a a } U U*>„ V k for each 
n G uj. If we let r a be generated by t£ U {U„ : n € uj}, then the inductive hypotheses are 
preserved. 

At successor stages a = 0+1 we consider the transversal sequence^. If it already has 
an accumulation point in Ap then we leave a a isolated. Otherwise we extend rp to r a by 
letting U F = {a a } U bp \ F be open for each finite set F C bp. This makes bp converge 
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to a a in (X a ,r a ). Clearly the inductive hypotheses are preserved, thus completing the 
construction. 

We need to check that the example satisfies the requirements (l)-(6). The inductive 
hypotheses imply (1), (2), (3), and (5). Hypothesis (4) follows easily from the construc- 
tion. To see that (6) holds, fix an open set U containing a co-countable subset C of A. 
And suppose that U Pi B n were finite for each n G u. Let (flojnew be an enumeration 
of the complement of C. For each n, fix a compact neighborhood U n of a an such that 
t/„nwC \Jk>n Bk- Note also that, by compactness, U„ meets each of the 5* in a finite 
set. Let V = U U (J n€w U„. Then V is an open set containing A such that V n B„ is finite 
for each n. This contradicts requirement (5). Therefore there is an n such that UC\ B n is 
infinite. Then V = U - \J k <„ B k is an open set, C C V C. U and U — V is infinite. This 
completes the construction. 

We do not know whether there is an example in ZFC of a normal locally compact 
nearly realcompact space that is not p-realcompact. 

We turn now to the question of what local conditions on a zero-set Zif) of a locally 
compact nearly realcompact space X will guarantee that int*. (X* D Zif 0 )) = 0. We say 
that / G C(X) is a well separated Junction in X if whenever Z(f) C P where P is a 
cozero-set of X, there is « € N with/^-l /n, 1 /n) C P. We will use the following 
result. 

Proposition 3.7 [12,4.1]. Let Xbea space and let f G C*(X). Then c\ 0X Z(f) = 
Zif) if and only iff is well separated in X. 

PROPOSITION 3.8. For any space X, the following are equivalent. 

(1) X is p-realcompact 

(2) Every relatively pseudocompact zero-set of a well separatedfunction is compact. 

PROOF. (1) (2). Let Zif) be a relatively pseudocompact and let / be a well sep- 
arated function in X. By Proposition 2.3 and 3.7, Zif 0 ) = c\p X Z{f) C vX. Since X is 
p-realcompact, Z(/ i3 )(~)X* = ill which implies that Z(f) is compact. 

(2) => ( 1 ). Let ( 1 ) be false and let 0 ^ Z^yVT C vX. By Proposition 2.2, cl^ Zif) - 
Zif 0 ) and so by Proposition 3.7 and 2.3, Zif) is relatively pseudocompact and / is well 
separated. Then (2) is false. 

PROPOSITION 3.9. Let X he locally compact and let Zif) he a zero-set of X. Then ( 1) 
=» (2) below and if, in addition, Xis nearly realcompact, then (1) and (2) are equivalent. 

(1) int*(;rnz(/*)) = 0. 

(2) Zif) is relatively pseudocompact, and f is well separated in X. 

Proof. (1) => (2). If Zif) is not relatively pseudocompact, then by Proposition 2.3 
c\ 0X Zif) ^ vXand so by Corollary 3.1 un> (X* HZifj) ± 0. Suppose next that / is not 
well separated. Then by Proposition 3.7, cl^-Zf/) ^ Zif 0 ) and so by Proposition 2.2, 
Zif) £ vX. Then by Corollary 3.1, (1) is false. 

(2) => (1). Assume now that A" is nearly realcompact. Then this implication follows 
from Proposition 3.7, 2.2 and 3.3. 
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COROLLARY 3.10. IfXis locally compact, then (2) => (I). If, in addition, X is nearly 
realcompact, then (I) and (2) are equivalent. 

(1) X* is F. 

(2) Every relatively pseudocompact zero-set of a well separated function is compact. 

We remark that locally compact spaces with F growths need not have any weak re- 
alcompactness properties. Any almost compact non-compact space (e.g. u)\ ) has a F 
growth but has no weak realcompactness properties. Thus the hypothesis that X is nearly 
realcompact cannot be dropped in Proposition 3.9 or Corollary 3.10. 
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THE WALLACE PROBLEM: A COUNTEREXAMPLE 
FROM MAcountable AND p-COMPACTNESS 

ARTUR H.TOM1TA 



Abstract. We construct, under M Actable, a countably compact topological sub- 
semigroup of 7* which is not a group, hence a counterexample for the Wallace problem. 
We also show that there is no /^-compact counterexample for the Wallace problem, 
answering a question of D. Grant. Finally, we show that — in some sense — our coun- 
terexample for the Wallace problem constructed under MAc^,,,,^ cannot be done in 
ZFC. 

Introduction. We call the Wallace problem the question 3L. 1 in [ 1 ]: Is every count- 
ably compact topological semigroup with two-sided cancelation a topological group'? 
It was asked by Wallace in 1953 at the annual meeting of the American Mathematical 
Society in Baltimore, Maryland. 

Robbie and Svetlichny showed recently under CH [10] that there is a counterexample 
for the Wallace problem using Tkachenko's group [ 1 1 ]. We have shown in [ 1 2] that there 
is a countably compact free abelian group without non-trivial convergent sequences under 
MA (rj-centered), modifying van Douwen's example in [2]. An immediate corollary of 
the existence of such a group is the existence of a counterexample for the Wallace 
problem. We show here that there is a counterexample to Wallace's problem under 
MAcountable directly, without finding such a group as above. We remind the reader that 
there is no free abelian group whose u-th power is countably compact [12], hence one 
cannot have this example as a subsemigroup of a free abelian group, since our example 
contains an unbounded subgroup. 

We note that what makes the solution presented here simpler is the fact that we 
were able to give a solution to Wallace's problem without having to deal with the 
product not being countably compact (in [12], our simplest example would contain two 
counterexamples for the Wallace problem whose product is not countably compact, by 
using van Douwen's argument of finding two countably compact groups whose product 
is not countably compact from a countably compact group without non-trivial convergent 
sequences). 

We can get from MAcountable a counterexample for the Wallace problem whose square 
is not countably compact. The construction is longer and more complicated and it is part 
of our Ph.D thesis. 

This work has been partially supported by CNPq and University of Sao Paulo— Sao Paulo, Brazil. 
Received by the editors March 17, 1995; revised January 18, 1996. 
AMS subject classification: Primary: 22A99, 54A35; secondary: 03E50. 

Key words and phrases: Wallace problem, MA^um,., /compactness, countable compactness, topolog- 
ical semigroups. 

© Canadian Mathematical Society, 1996. 
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In the first section, we give a self-contained proof of the existence of the counterex- 
ample for the Wallace problem, applying a strong form of the Baire Category Theorem 
that is equivalent to MAcoun^bic. 

In the second section, we show how to modify the construction to obtain other non- 
isomorphic counterexamples for the Wallace problem which are subsemigroups of V. 

In the third section we show that there are no regular p-compact counterexamples for 
the Wallace problem, answering a question from [4]. We apply it to show that certain 
type of counterexamples for the Wallace problem are independent of ZFC. 

The first submitted version of this work is part of the third chapter of my thesis [14]. I 
would like to thank my supervisor Prof. Steve Watson, for his continuing support during 
my Ph.D studies at York University. 

I. A counterexample for the Wallace problem from MAcountabie. We will first give 
a general idea of the construction, then we will give the details. We recall the following 
definitions: 

DEFINITION 1.1. A topological semigroup is a semigroup whose addition is continu- 
ous. 

Definition 1.2. A space is w-bounded if the closure of any countable subset is 
compact. 

We remind the reader that MA^uMe > s Martin's Axiom restricted to countable posets. 
This axiom is equivalent to a strong form of the Baire Category Theorem: 

m The circle T is not the union of fewer than continuum many closed nowhere 
dense sets. 

In this work we will only use (#), so no familiarity with partial orders and generic sets 
will be required. 

For someone who is more comfortable with the Continuum Hypothesis but unfamiliar 
with Martin's Axiom, note that under the Continuum Hypothesis, (#) is just the usual 
Baire Category Theorem. We recall that MA implies MA (a-centered) and MA(ct- 
centered) implies MA count abic and that the reverse of either implication is not true. A 
proof of the consistency of MA can be found in Kunen's book [6]. More on MA and its 
variations can be found in [16]. 

1.1. General framework. We remind the reader that Robbie and S vetlichny 's counterex- 
ample was a semigroup that was not a group. The same is true for our counterexample 
we constructed under MA (tr-centered). In fact, if one is looking for a Tychonoff coun- 
terexample for the Wallace problem, that must be the case, since a Tychonoff countably 
compact group which has continuous addition is a topological group (Reznichenko shows 
in [9] that it is also true for pseudocompact instead of countably compact). 

The semigroup S we construct here will be the (algebraic) direct sum of an unbounded 
group G and a semigroup generated by an element x. As in the previous examples of the 



Copyrighted material 



488 



ARTUR H.TOMITA 



Wallace problem, the semigroup will be a subsemigroup of V, where T is the circle with 
the usual group topology. 

More precisely, our semigroup S will be the subsemigroup {nx + g : n G oj,g G G}. 

Clearly S is a both-sided cancellative topological semigroup, since S is a subsemigroup 
of a topological group. 

To make S not a group, we will make sure that x does not have an inverse in S. For 
that, it is enough that 

(*) for all n G oj, if nx G G then n = 0. 

In fact, suppose there exist « G u; and g E G such that (nx + g) + x = 0. Then 
(« + l)x = — g G G. Therefore, by (*), n + 1 = 0, contradicting that n e oj. 

Countable compactness of S will be achieved using Hart-van Mill's idea from [5], 
that is, we will make sure that 

(**) every infinite subset of {nx :»Ew} has an accumulation point in G. 

As we will see in Lemma 1.1, this will be enough since G is ^-bounded. 
We note that unlike in [5], our unbounded group is fixed from the beginning and might 
be definable in ZFC. 

Instead of using an w-independent family on c as in [5], we will use a proper a-ideal 
on c containing all subsets of size less than c. We also would like to mention that the 
unbounded group in [5] has size c, but ours will have size at least sup{2 a : a < c}. 

Before giving more details about the construction, we will need some basic definitions: 

DEFINITION 1 .3. An ultrafilter p on oj is a non-empty family of subsets of oj satisfying 
the following: 

(1) 0£/>. 

(2) The intersection of finitely many elements of p is an element of p. 

(3) Every subset of oj containing an element of p is an element of p. 

(4) For each A C u>, either A £ u) or (j\A E u>. 

A free ultrafilter p on u is an ultrafilter which does not contain finite subsets of uj. 

Let p be a free ultrafilter on u; and * a topological Hausdorff space. 

Definition 1.4. An element x G X is a /?-limit of a sequence {x„ : n G uj} if for 
every open neighbourhood t/ofx, {n G oj : x„ G U) G p. 

Note that by Hausdorffhess, the p-limit of a sequence is unique. We will denote 
this unique point (if it exists) as p-\\m{x n : n e oj}. We remind the reader that the 
/>-limits have nice properties of usual limits of a converging sequence, for instance, for 
a topological semigroup, the sum of />-limits of two sequences equals the />-limit of the 
sum of those sequences. 

We will show now that (**) is sufficient to have S countably compact: 

LEMMA 1.1. Let S be the semigroup generated by x and G, where G is oj-bounded. If 
(**) is satisfied then S is countably compact. 
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Proof of Lemma 1.1. The proof of this lemma is as in [5], but we will give it here 
for completeness sake. 

Let {y k : k G uj} be an infinite subset of 5. Then for each k G u we can find njGu 
andg* G G such that v* = n k x + g k . We have two cases to consider: 

(i) There is an infinite subset A of u such that n k ? ni if k, I G A and k ? I. 

From (**), {nix : k E A} has an accumulation point y in G. Let p be a free ultrafilter 
over A such that v is ap-limit of {n k x : k G A}. Since G is u-bounded, there exists g G G 
such that g is p-limit of{g k : k £ A }. Clearly >> + gGGCSisa accumulation point of 
{y„ : « G cj} and we are done in this case. 

(ii) Not Case (i). In this case, we can find an infinite subset B of w and n' e u 
such that for each k G 5 we have = /i'. Since G is countably compact, there exist 
g e G such that g is an accumulation point of {g k : k e B}. Clearly, n'x + g G S is an 
accumulation point of {y„ : n G u} hence we are also done in this case. ■ 

From our discussion above, in order to get a counterexample for the Wallace problem, 
it suffices to find x G V and G an ^-bounded subgroup of T satisfying properties (*) 
and (**). 

1 .2. More details. We start by telling exactly what G will look like. 

DEFINITION 1.5. Given v G 7*, suppv = {a < c : y(or) f 0}. Given a a-ideal /, on 
c, the group generated by I is the group Gj = {y G V : suppv G /}. When it is clear 
which I we are using, we will denote it simply by G. 

We remind that a <r-ideal / on c is a family of subsets of c, satisfying the following: 

(1) 0€ /, 

(2) every subset of an element of I is an element of / and 

(3) the union of countable many elements of / is an element of /. 
We have now defined all we need to state our goal in this section: 

EXAMPLE 1.1 (MAcoun^bie). There exists x G P such that for each proper o-ideal 
I containing all bounded subsets of c, the semigroup generated by x and G t is a 
counterexample for the Wallace problem. 

We will shortly see the reason to restrict ourselves to proper cr-ideals containing all 
bounded subsets of c. 

We will denote by 0 the neutral element of T or 7* for £ < c and this will be clear by 
the context. 

How will we get (*) and (**)? 

We already know what the ^-bounded group G will be, but we need yet to say how 
we are going to get x. At stage 7 + 1 , 7 < c, we will define x{l). 

For (*) and (**) to be satisfied, we will need a couple of inductive hypothesis that 
must be satisfied during the construction of x. 

To show (*), it suffices to show that for each new, and for every y G G, there is a /3 
in c such that nx{fi) fy(J3). In fact we will have 0 G c such that y(j3) = 0 f nx(J3). This 
can be done by making suppnx = c, as suppv is a proper subset of c. 
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In order to explain the inductive hypothesis needed to get (**), we have to fix first an 
enumeration {E a : a < c } = [uf of all infinite subsets of oj. 

This will be used to code every infinite subset of {nx : n G w}, that is, for every 
subset A of {nx : n G u/} there exists a < c such that A = {nx : n G E a ). 

To show (**), we need to guarantee an accumulation point for each infinite subset of 
{nx : n € u)}. Roughly speaking, during the inductive process we will promise to the 
countable subsets of {nx : n G w} an accumulation point. 

As we said earlier, we only will know completely jc and consequently {nx : n E u>} 
in the end of the construction, but we know more about the sequence as we know more 
about x because of the coding we mentioned earlier. More precisely, at stage (3, we will 
know jct/3, therefore we can code {nx\fi : n G Ep}. We will assign a function gp G V 
such that suppg-j is bounded andg^ T/3 is accumulation point of {nx\(3 : n G Ep}. From 
then on, we will make sure that for each or > (3, the point gp far is accumulation point 
of {nxla : n G Ep}. In particular, at the end of the construction, gp G G will be an 
accumulation point of {nx : n G Ep}. 

As every subset of {nx : n G u} is coded by some Ep, every subset of {nx : n G a;} 
will have an accumulation point in G and (**) will be satisfied. 

Note that the jc we find works for any group generated by a proper er-ideal containing 
all bounded subsets of c, as (*) and (**) will be simultaneously satisfied for jc and any of 
the groups just described. 

Summarizing what we have done so far: 

LEMMA 1.2. Suppose that there exist {x a : <x < c} and {gp : /? < c} C {g e T : 
suppg is bounded in c } such that the following are satisfied: 
(0) for each 0 < c we havexp G 

(J) if (3 < or < c then for each n EN we have nx a (J3) ^ 0 and xp C x a . 

(2) if j3 < or < c then gplocis an accumulation point of{nx a : n G Ep). 

Then (*) and (**) are satisfied for x = x t and any G\, where I is a proper o-ideal 
containing all bounded subsets of c. Therefore the semigroup generated by x and each 
Gi is a counterexample for the Wallace problem. 

Therefore, to get Example 1 . 1 , it suffices to show that we can produce {x a : a < c } and 
{gp : (3 < c }. For some cr-ideals, such families do not exist in ZFC. In fact, in Section 3, 
we will see that there is a model in which for the cr-ideal / of all bounded subsets of c, 
there is no x such that the semigroup generated by x and Gj is a counterexample for the 
Wallace problem. 

1 .3. The induction. We will show now that using (#), the conditions in Lemma 1 .2 can 
be satisfied. 

We will be done with the construction of Example 1 . 1 by proving the following: 

Lemma 1.3 (MAcou,,^^. There exist {x a : a < c} and {gp : (3 < c} satisfying 
conditions (0}-(2) from Lemma 1.2. 
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Proof of Lemma 1 .3. These families are constructed by induction. 
Howgi is chosen: At stage 7 + 1, we will fix^ any accumulation point of {nx y : n G 
Ei } and define g 1 = y 1 U 0 \ [7, c ). 
How to define x a s. 

We will do it in cases, we note that we will use MAcounubic (in fact (#)) only in the 
successor stage: 

Case 1. a = 1. Let x\ G P be any function such that for each n G N we have 
«-t,(0)^0. 

Case 2. a limit. Letjc a = \J 0<a x 0 . 

Clearly the inductive hypothesis are satisfied in both cases so we will now show how 
to deal with the successor case. 

Case 3. a = 7 + 1. As mentioned before we define g 7 G V such that g 7 \l is an 
accumulation point of {nx 7 : n € £7}. 

For every /J < 7, F G [7] <w and k€w define 

S(f3,F,k) = [n € E 0 : Vij € FWi?) < ^Tf }• 

Note that 503, F, it) is infinite. Now, we have to choose -Xa(7) which fulfill the promises. 
Note that it suffices that for all (}, F and k as above the set {n £ S(fi, F, k) : 

|i*a(7) - g/j(7)| < fSr) is infinite and that Wufy) 7* 0 ft> r a H » € N. 
In order to apply (#) we define now fewer than c many dense open sets: 

(a) Foreachn € N let O n = {a G T : na f 0}. 

(b) For each 0 < 7, F G [7] <l " and k, m G w, let 

WF,k,m) = {a G T : 3n G SQJ,F,*)[il > m and |na - g/3 (7)| < } 
CLAIM 1 . The sets defined above are dense open in T. 

Proof of the Claim, (a) Each 0„ has finite complement and hence is open and 
dense in T. 

(b) FixO03,F,*,m). 

We will show first that this set is open. Let b G 003, F, k, m). By definition, there 
exist n G 5(/3, F, k) such that n > m and \nb — gn(l)\ < j^-. By continuity, clearly there 
exist an open set W containing b such that for all a G W we have \na — g / j(7)| < jjj. 
Therefore C 0(0, F, A, m) and we are done. 

We will show now that 003, F, k, m) is dense in T. Let V be any open subset of T. Let 
n G F, it) such that n > m and n V = T. Let a G r such that |na - ft (7)| < ^. Then 
a G 0(/3, F, k, m) as well, therefore, P PI 0(/?, F, *, m) ^ 0 so 003, F, *, w) is dense. ■ 

By (#), fW, 003, f, *, m) n a eN 0. ^ 0- 

Let a be any element of Opfjisn CHJ3,F,k,m) n flneN <?n- To end the proof of the 
Lemma 1.3, it suffices to show the following 

CLAIM 2. x a = x*, U {(7, a)} satisfies the inductive hypothesis. 
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Proof of the Claim. Clearly (0) is satisfied by x a . Also it is easy to see that (1) 
is satisfied, since Jt a (7) = a G 0„ = T \ {b G T : nb = 0}. Let us show now that 
(2) is satisfied for x a and we will be done. As noted before, to show that g 0 \a is an 
accumulation point of {nx a : n G it suffices to show that for every F G [a] <u) and 
* G u; we have that the set {/ G S(J3,F,k) : \lx a (l) - g p (l)\ < ^} = {/ e Ep : (Vr/ € 
FU {l})\lx a ( V ) - g/J (T,)| < j^} is infinite. 

Let m G N. By construction, x a (7) G \ {7}, k,m\ that is, there exists n e 

5(j3, F \ {7}, A:) such that « > w and |hjc„(7) " < £T- Therefore {/ G F, Jt) : 
l^aCy) - gp(7)\ < } is unbounded in a; and we are done. ■ 

Note. We could have made {nx : n G a;} dense in T by adding some new dense 
open sets at successor stages. ■ 

Remarks. It is a short proof (in ZFC) to show that 

every countably compact torsion free group such that every countable subset 
(+) of it has closure of size at least c contains a semigroup that is a 
counterexample for the Wallace problem. 

Our example has convergent sequences as well as elements of finite order hence it 
could not be obtained by Robbie-Svetlichny 's approach, since they relied on (+) to obtain 
their counterexample under CH. 

We remind that every countably compact free abelian group without convergent 
sequences satisfies (+). 

In [12] we showed that every countably compact free abelian group without non- 
trivial convergent sequences contains at least \a\ + No non-isomorphic counterexamples 
for the Wallace problem, where c = K a . 

We also showed that under MA (a-centered), there exist a semigroup and sup{« < 
c : k cardinal} non-homeomorphic topologies that make it a separable counterexample 
for the Wallace problem whose square is not countably compact (also, under MA {a- 
centered), there are sup{« < c : k cardinal} non-homeomorphic topologies that make 
the free abelian group generated by c many elements a countably compact separable 
topological group whose square is not countably compact). 

2. Some non-isomorphic counterexamples inside T. We will show now how to 
get some other non-isomorphic counterexamples inside T by choosing some special 
a-ideals. 

Definition 2. 1 . A topological space X is /abounded if every subset of X of size less 
or equal to k has compact closure. 

Notation. The cofinality of k will be denoted by cf(«). 

Let z be the unique non-zero element of T such that z + z = 0. Given a subset A of c, 
we will denote by \ A the function from c into {0,z} such that \ A (a) = z if and only if 
a G A. We will call it here the characteristic function of A. 
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EXAMPLE 2.1 (MA couma bie)- Suppose k < cf(c) is an infinite cardinal. Then there 
exist x e T and G K C V that is K-bounded but not k+ -bounded such that the semigroup 
generated by x and G K is a counterexample for the Wallace problem. 

In order to get a k -bounded group, we will choose a proper k -ideal. For this, we will 
use the fact that « <cf(c). 

The changes. As mentioned above we choose some special ideals. Fix = {A a : 
a < c } such that for all a < c A a is a subset of c of size c and xfaffi then A a C\A$ = 0. 

Let I K be the K-ideal generated by & U {a : or < c}. (Since k < cf(c), I K is proper). 
Let G K be the group generated by I K . 

Clearly G K is K-bounded. To check that G K is not /c + -bounded, first note that A a € I K 
and \J a <K* A a ^l K . 

Then {x\j aefAo ■ F € [« + ] <w } 6 [G K T\ X\j a< ^ Aa 6 {xy^* ■ F ^ but 
Xy Aa £ G K . Hence G K is not « + -bounded. Since I K satisfies the conditions from 
Example 1 . 1 , we are done. ■ 

Remark. I would like to thank the referee for pointing out that an enumeration we 
were using to obtain a condition weaker than (*) was not necessary and for suggesting 
the sets O n to obtain (*). From that we could use more general a-ideals as well (our 
a-ideals used to be the ones generated by J? U {a : or < c }). Previously, because of the 
enumeration, the example above was not a particular case of the example in Section 1 . 

We note that we could use O n for T but not for 2, since {0} is open in 2. In [13], we 
constructed a subgroup of 2 f whose square is countably compact but whose cube is not. 
In that case, it seems we need our original condition related to (*) using the enumeration. 

COROLLARY 2.1 (MAcountabie). T contains at least \l\ many non-isomorphic coun- 
terexamples for the Wallace problem, where cf(c) = R^. 

Proof of the Corollary. From Example 2. 1 , for all a < 7 there exist x and CT^ 
such that the semigroup S a generated is a counterexample for the Wallace problem. We 
claim that for a < j3 < 7, the semigroups S a and Sp are not isomorphic. For this, it 
suffices to notice that the set of elements of S a that have inverse is and that G^ is 
not homeomorphic to . ■ 

Remarks. All the semigroups we have constructed here so far have size at least 
sup{2 A : A < c}, as it contains all elements of V whose support is bounded. However, 
using closing-off arguments one can get a counterexample for the Wallace problem of 

size c. 



3. Further results and limitations. As we discussed in the introduction, the first 
counterexample for the Wallace problem was only obtained in 1994. Some authors 
have proved before that a counterexample for the Wallace problem cannot have certain 
properties. In 1957, Ellis [3] showed that a locally compact group whose addition 
is assumed only to be separately continuous is a topological group, in particular a 
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counterexample for the Wallace problem cannot be algebraically a group and locally 
compact. 

We recall that a locally compact topological semigroup is not necessarily a group, in 
fact, [0, 1) with the usual multiplication is an example. In 1972, Mukherjea and Tserpes 
[7] showed that there is no first countable counterexample for the Wallace problem. 

Pfister [8] showed that every (locally) countably compact regular paratopological 
group (addition is continuous, but the inversion is not necessarily continuous) is a 
topological group, in particular, a counterexample for the Wallace problem cannot be 
algebraically a group. 

Grant [4] gave some other properties that a counterexample for the Wallace problem 
cannot have, among them, sequential compactness. He also mentioned that it was known 
that there is no ^-bounded counterexample for the Wallace problem. 

3.1. p-compactness. We recall the following: 

Definition 3.1. A p-compact space is a Hausdorff space such that every sequence 
has a p-limit. 

We remind that every unbounded space is p-compact for every free ultrafilter p on u. 
More on p-limits and p-compact spaces can be found in [15]. 

The fact that there is no sequentially compact or w-bounded counterexample for the 
Wallace problem motivated the following question asked in [4]: 

QUESTION 3. Is every p-compact (T^^), cancellative topological semigroup a topo- 
logical group? 

We have shown the following: 

THEOREM 3.1. Let p be a free ultrafilter. Then every p-compact both-sided cancella- 
tive semigroup is a group. 

From Theorem 3.1 and Pfister's result mentioned above, we answer Question 3. We 
note that one can modify the proof of Theorem 3. 1 below to show that every sequentially 
compact both-sided cancellative semigroup is a group. 

PROOF OF THEOREM 3.1 . Suppose there exist an S that is p-compact both-sided 
cancellative semigroup but is not a group. Without loss of generality we can assume that 
S has the neutral element 0. In fact, if S does not have the neutral element then let 0 ^ S 
and define SU {0}, where {0} is an open subset and we consider the topological sum of 
5and{0}. 

Note that we still would have a p-compact both-sided cancellative semigroup that 
is not a group. Although the semigroup is not assumed to be abelian, we will use + to 
denote the binary operation. Since the addition is continuous, it is easy to see that given 
{a„ : n e w} and {b„ : n E u;}, p-\\m{a n + b n : n G u>} = p-\\m{a n : n e cu} + p- 
lim{b„ : n € u;}. S is not a group, therefore, there exist x € S that does not have inverse, 
that is, for all y € S we have x + v^Oorv + x^O. 
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Define/, G S" as follows: 




(n — /> if /j > i 
0 otherwise ' 



For all /' G u, let f(i) = p-lim{/^(/) : n G a>}. Note that /„(/') = (n - i)x for all but finitely 
many n's. Therefore,/(i) + ix = /;-lim{/(/') : n G + ix = p-\\m{f n {i) + ix : n G a;} = p- 
lim{nx : n G uj} =/(0). Hence (*) V/ G ujf(i) + ix =f(0). 

From (*),/(0) = p-\\m{f(2i) + (2i)x : i 6 u} = /Mim{/"(2/) />-lim{2(ix) : 

i G a;} = p-lim{/"(2i) : /' G +/?-lim{ix : / G u>} +p-lim{ix : / G a;} = p-lim{/"(2/) : /* G 
a;} + 2/(0). By the cancelation property, p-\\m{f(2i) :i'6oj}+ /(0) = 0. 

However, from (*) applied to 1, we have /(l) +x = /(0), therefore, (p-lim{/ , (2/) : / G 

^} +/0)) + ^ = H«n{/"(20 :/6w}+ (AO+*) = p-lim{/"(2i") : / G +/(0) = 0. Since 
<S is cancellative, this means that x has inverse, contradiction. ■ 

3.2. Products. As we mentioned before the proof of Theorem 3. 1 , no counterexample 
for the Wallace problem is p-compact. 

We recall that if the 2 f -th power of a space is countably compact, then the space 
is p-compact for some free ultrafilter p. Therefore, no counterexample for the Wallace 
problem can have the 2 c -th power countably compact. 

From this, it is natural to ask: which is the minimal power we have to consider in 
order not to have a counterexample for the Wallace problem? 

As we mentioned earlier we can obtain a counterexample for the Wallace problem 
under MAcountabic whose square is not countably compact, but it is not known yet whether 
one can obtain a counterexample for the Wallace problem whose square is countably 
compact. We have shown in [ 1 2] that the w-th power of a subsemigroup of a free abelian 
group without non-trivial convergent sequences is not countably compact. 

We have also shown that the same is true for semigroups without identity that are 
subsemigroups of a free abelian group. Therefore, the previously known counterexamples 
for the Wallace problem, namely the one we have obtained under MA (a-centered) in 
[ 1 2] and Robbie and Svetlichny 's CH example in [ 1 0] have the uMh power not countably 
compact. Related to this, we also showed in [ 1 2] that the u-th power of every free abelian 
group is not countably compact. 

I believe it is still unknown whether one can find a free abelian group whose square 
is countably compact. Related to these type of construction, in [13] we have obtained 
a group under MAcoumabie whose square is countably compact but whose cube is not. 
However that proof relies on the fact that we are working on 2 C so the same arguments 
would not be enough to get a counterexample for the Wallace problem whose square is 
countably compact. 

PROPOSITION 3.1. Let H be a topological abelian group and 0 Us neutral element. 
Let E 3 0 be a subsemigroup ofH of size at most c and G be an u-bounded subgroup of 
H. Then (E + G) c countably compact implies that E + G is not a counterexample for the 
Wallace problem. 



Copyrighted material 



496 



ARTUR H. TOMITA 



Proof of the Proposition. Suppose that (E + G) c is countably compact. It suffices 
to show that E + G is a group, since it is a subgroup of a topological group. Since H is 
abelian, E+ G is a subsemigroup. Clearly E + G is cancellative, since is a subsemigroup 
of a group. E" has size at most c, since E has size at most c. For each n E uj define 
F„ G {E + Gf as follows: 

For each / G E" let /^(O = /(«). By the countable compactness of (E + G)^, there 
exist F £ (E + Gf^ that is an accumulation point of {F„ : n G a;}. Let p be a free 
ultrafilter such that F = p-lim{F„ :nGw}. 

Claim 3. E + G is p-compact. 

PROOF OF the Claim. Let {*„ : n G uj} be a sequence in £ + G. Fix a„ E E and 
b„ E G such that a n +b„= x„. Let f EE" such that /(n) = a„, for all n G u>. 

Then is the /?-lim{F„(/) : n E uj} = p-limit of {a„ : n E u}. Since G is u- 
bounded, there exist b EG such that b is the /?-limit of {£„ :»6w}. Hence F{f) + b is 
the the p-limit of {*,, : n E uj}. Since the sequence of x„'s was chosen arbitrarily, we are 
done. ■ 

Now, E+G satisfies the condition from Theorem 3.1, hence E + G is a group and we 
are done. ■ 

An immediate corollary of this: 

Corollary 3.1. The Example 1. 1 has the c-th power not countably compact. 

3.3. Limitations. We recall that our counterexample for the Wallace problem presented 
in this paper is, algebraically, a direct sum of {ny : n E uj} for some y E V and an 
^-bounded group which could be {x E V : suppx is bounded}. 

In this sense, such a counterexample cannot be achieved in ZFC. Before we give more 
details, we recall that Kunen's Axiom (KA) is the following statement: 

There exist a free ultrafilter ponuj that is generated by a basis of size Ni . 

Note that CH implies KA trivially. We will use the fact that KA+c = is consistent 
(see Exercise VIIIA.10 in [6]). 

DEFINITION 3.2. A space is initially uj x -compact if every open cover of size at most 
has a finite subcover. 

We recall that a space is initially wi -compact if and only if every infinite subset of 
size at most Hi has a complete accumulation point jc, that is for each open neighbourhood 

Uoix, \x\ = \unx\. 

PROPOSITION 3.2 (KA). Every initially ujx-compact both-sided cancellative semi- 
group is a group. 
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Proof of the Proposition. If p is any free ultrafilter generated by Hi many el- 
ements, then every initially u\ -compact space is p-compact. We are done by applying 
Theorem 3.1. ■ 

We are ready now to show that the type of counterexample for the Wallace problem 
we obtained needs some set-theoretic assumption. 

THEOREM 3.2 (KA). Let H be a topological abelian group. Let E be a countable 
subset of H and G be an unbounded subgroup of H. Let S = £//(£, G) be the smallest 
semigroup containing EUG. Then S is not a counterexample for the Wallace problem. 

Proof of the Theorem. Suppose by contradiction that 5 is a counterexample for 
the Wallace problem. In particular, S is countably compact. Since E is countable and G 
is u)\ -bounded, it is easy to show that S is initially u)\ -compact. Then by Proposition 3.2, 
5 is a group, hence a topological group, since it is a subgroup of a topological group, 
contradiction. ■ 

LEMMA 3.3 (MAcountabie +cf(c) > Ki). There exists an initially u\-compact coun- 
terexample for the Wallace problem. 

Proof of the Lemma. In Example 2.1, we have seen that under MAcountabie +cf(c) > 
Hi, there exist x and an u\ -bounded group H (for instance the group generated by the 
ideal of bounded subsets of c) such that the semigroup generated was a counterexample 
for the Wallace problem. 

It is not difficult to show that this semigroup is initially u\ -compact. ■ 

Theorem 3.4. The existence of an initially uj\-compact Tychonoff counterexample 
for the Wallace problem is independent of c = K 2 - 

We could have considered any cardinal arithmetic for c, as long as KA and MAcomubic 
are consistent with it and cf(c) > Hi . 

Proof of the Theorem. KA and MAc 0un ubic are consistent with c = H 2 . Lemma 3.3 
gives a model where such a counterexample exists. 

Proposition 3.2 gives us a model where every initially u>i -compact cancellative semi- 
group is a group. From results mentioned earlier, such Tychonoff groups are topological 
groups, hence they are not counterexamples for Wallace's problem. ■ 

Related to Theorem 3.4, we have shown in [12] that the existence of a initially 
uj\ -compact free abelian group is independent of c = K 2 . 

COROLLARY 3.2. Let G - {y G V : suppj> is bounded in c}. 

Then the following is independent of c = K 2 ; There exist x € T such that the 
semigroup generated by x and G is a counterexample for the Wallace problem. 

Final Remark. D. Grant has also asked in [4] whether a counterexample for the 
Wallace problem could have the square countably compact or pseudocompact. It is easy 
to see that our example is pseudocompact for any of its powers, since it contains a dense 
w-bounded subgroup. 
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DEFORMATION OF THE UNIVERSAL 
ENVELOPING ALGEBRA OF r(<r, , a 2 , <r 3 ) 



YI MING ZOU 



Abstract. The defining relations for the Lie superalgebra T(a\ , oi , ay ) as a con- 
tragredient algebra are discussed and a PBW type basis theorem is proved for the cor- 
responding ^-deformation. 



1. Introduction. In this note, we study the (/-analog of the universal enveloping 
algebra of the Lie superalgebra G = r(erj, oi,ai). This Lie superalgebra is special: as 
a contragredient algebra, the defining matrix of G over the complex number field C de- 
pends on a parameter, the algebra itself already admits a one-parameter deformation. To 
apply the idea of Drinfeld and Jimbo to define the qr-analog of the universal enveloping 
algebra U(G), one needs to work with a non-integer defining matrix. Hence in general, 
the deformation is defined over some transcendental function field extension of C (or just 
the field C, if one takes the deformation parameter to be a suitable complex number). The 
deformation thus defined will actually be a two-parameter family of algebras. 

We discuss the denning relations for G as a contragredient algebra in Section 2. Al- 
though these defining relations are known to the experts (cf. the discussion in [8]), we are 
unable to find a suitable reference, so we provide a complete proof for these relations. 

In Section 3, we define the deformation U of t/(G) and study its structure. As in 
the other cases of type II classical contragredient Lie superalgebras (see [4] for the 
definition of type II Lie superalgebras, see [5] for a definition of the ^-deformation of 
C/(osp(m,2/i)), the usual Drinfeld-Jimbo deformation of U(G) does not contain a copy 
of the standard deformation of (/(Go), where Go is the even part of G, since there are not 
enough group like elements in it. However, we show that in our case, one can introduce 
suitable elements in 1/ such that a PBW type theorem (Theorem 3.3) holds for 11. 

2. The defining relations for G. We use the notation adopted in [9]. Recall that the 
algebra G is defined as a contragredient Lie superalgebra with three nonzero elements 
(T\,(T2,(T3 € C satisfying o\ + a 2 + <T3 = 0, with generators e it f it hj (i = 1,2,3) and the 
defining matrix (0^)3x3 given as follows: 
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The grading on G is given by 

deg/i, = 0,i - 1,2,3; dege, - degfi = 0,/ = 2,3; degei = deg/i = 1. 

PROPOSITION 2. 1 . The defining relations for Gas a contragredientLie superalgebra 
are 

(1) [h,,hj] = 0, i,j= 1,2,3; 

(2) [h h ej] = aijej, [hi,fj] = -a { jf h ij = 1,2,3; 

(3) M]=M/. U= 1,2,3; 

(4) (9de t ) l —{ej) - 0, (ady?) 1 -^) = 0, / = 2,3, y = 1,2,3; 
ft fa»«l] - Qi = 0. 

Relations (l)-(5) clearly hold in r(o\,o 2t oi), so we assume that G is defined as a 
contragredient Lie superalgebra by using the given generators and these relations and 
show that G is isomorphic to T(o\ , o 2 , 03). The proof will be organized in several lemmas. 

Note that by the Jacobi identity, we have 

[ei,[e.,e,]] = 0, ]f u \fiji\] = 0, /=2,3. 

Let 

e 0 = (2<7iy-'[e,,[e 3 ,|>2,ei]]] 

= (2(Tir'[[ei,e3],[e2,ei]], 

fo = (2(7,)-' [/i,[/3, [£,/.]]] 

= (2a,r i [{f u f 3 ],[f 2 ,f i ]\, 
ho = [eo,fo]. 

LEMMA 2.2. The subalgebra (eo,fo, ho) ofG generated by eo.fo, ho is isomorphic to 
sl(2), and {e it f h h t ; i = 0, 2, 3) ^ sl(2) e sl(2) 0 sl(2). 

PROOF. A straightforward computation shows that 

h 0 = (2<n) \2(T 2 h 2 + 2a 3 /j3 -2h\). 

Hence [h 0 , e 0 ] = 2e 0 , [h 0 ,fo] = -2f 0 , and (e 0 ,/ 0 , h 0 ) = sl(2). For the second statement, 
first we note that by the definitions of t? 0 and f 0 , we have 

[e 0 ,fi] = 0, [/&,«,•] = 0, 1 = 2,3. 
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Then we note that 



[e2,e 0 ] = (2<ri) 1 e 2 , [[<?i,e 3 ], [e 2 ,ei] 



= (2<7,r l [[e 2 ,[ei,e 3 ]],[e 2 ,ei]] 

= -(4ai) _1 [e3,[[e2,«i],[«2,«i]]] 

= -(4^)-' e 3 , [e 2 ,[e 1 ,[e 2 ,^i]]] 
= 0, 



and similarly 



[e 3 , e 0 ] = 0, [f 2 ,f Q ] = 0, [fsjo] = 0. 



Now the lemma follows from these identities. 

Let G 0 = {eiji,hi\ i = 0,2,3) (Lemma 2.4 below will show that G 0 is indeed the 
even part of G and thus justify our notation). 

LEMMA 2.3. Let e n \ = [e 3 , [ei, e x ]], then as a Go-module via the adjoint represen- 
tation, the submodule (em) generated by e U \ is isomorphic to C 2 ® C 2 <g> C 2 , where C 2 
is the two-dimensional natural representation of sl(2). 

Proof. By the definition of em, ^ 0. Note that we have [e„ e\ \ \ ] = 0, 1 = 2, 3. 
Note also that [e 0 ,e\] = 0, so since [e,,e,] = 0 for ij ^ 1, we see that 



Thus em is a highest weight vector. Now since [h h e\ U ] = em and (ad/) 2 (em) = 0 
(/ = 0, 2, 3), by the representation theory of the semisimple Lie algebras, the lemma 
follows as desired. 

Define the following elements of G: 



Then e\ ,/i , together with the e ijk and the f„, form a basis of the Go-module (<?i , 1 ). 

LEMMA 2.4. Table I in [9] holds for the elements we defined above, where iijk) 
corresponds to the e ijk or the f iJk with ( 1 22) «-» e\ and (2 1 1 ) f\ . 

Proof. We only verify that e\ u = 0, the other relations can be verified similarly. 
Since [ei,ei] = 0, we have 




= 0. 



em = [/3,em], e X2 \ = \fi, em], 



/2,2 = [/"3,/l], fm=\fl>fl /222 =[/*3,[/2,/.]]. 



[^2,[ei,e,]] = 2[[e 2 ,e,],e,] = 0, 
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and hence by applying ad e 2 and using (4) in Proposition 2. 1 , we have 



[[e 2 ,ei],[<? 2 ,ei]] = °- 



Therefore 



x=: [e3,[«2,ei]],[c2,ei] = 1/2 e 3 , \[e 2 ,e x l [e 2 ^]]\ = 0, 



and thus 



[eiu,e\ U ] = fo,*] = 0. 



Proof of Proposition 2. 1 . The proposition follows from Lemma 2.2-Lemma 2.4 
with G 0 being the even part of r(a { , a 2 , <r 3 ), (e m ) being the odd part of r(aj , a 2 , a 3 ) (for 
the structure of T(ai , a 2 , a 3 ), see [9, Section 2]). 

3. Deformation of U(G) and a PBW type theorem. Let q be a variable over C, 
and let q\ = q~ x ,qi = q 20 ' (/ = 2, 3) (the q t are well defined complex value functions as 
long as q ^ 0). Let ft = C[q ±l ; qf\ i = 2,3], and let J be the quotient field of ft. 

We define the algebra U to be the Z 2 -graded associative algebra with 1 over f gen- 
erated by the elements F h Kf x (i = 1, 2, 3), with grading given by 

deg£, = degF, = 0, i- 2,3; deg/^ 1 =0, j = 1,2,3; 
deg^! = degFi = 1, 

and with the following generating relations: 

(3. 1) K t Kj = KjK h KiKr 1 = K~ x K t =1, 1 < ij < 3, 



(3.2) 



KiEjKj 



] =q?Ej, KiFjKJ x = qJ ai 'Fj, 1 < ij < 3, 



(3.3) 




a = deg£„ b = deg Fj f 1 < i,j < 3. 



(3.4) 



E 2 Ei = E$E 2 , F 2 F$ = F$F 2 , 



(3.5) 



E}E\ -(qt+q-* )E,E l E i + E i E} = 0, 1 = 2,3, 
FfFt - ( qi + qj 1 )FiF\ F, + F\Ff = 0, i = 2,3, 



(3.6) 



£? = F? = 0. 
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The algebra 11 is a Z 2 -graded Hopf algebra with comultiplication A, antipode S and 
counit £ defined by 

(3. 7) AE, = ® 1 + Ki ® £,, AF ( . = /r ( ® K - > + i ® /r. f AA", = K t % K t \ 

(3.8) ££, = -Kf l E h SFi^-FiKi, SK t = Kf l ; 

(3.9) eEi = 0, eF, = 0, eK, = 1. 
There exists a C-algebra anti-automorphism Oof II given by 

(3.10) fl£, = F(, 0F, = £j, 6Ki = K-\ Bq = q~ l 

and 0(uv) = 0(v)0(k), for all u,v e 11. 

The adjoint action of 11 on itself is given by 

(3.11) a <Lx(y) = £(- 1 ) de e<*<> dc ^W%), 

where Ax = £ a, <g> 6,-. Note that by using the adjoint action, relations (3.4) and (3.5) can 
be replaced by 

(3.12) (a^Eif-^Ej = 0, /=2,3, l</<3. 
Introduce the following elements of 11: 

Em = adgEi(E\) = E3E1 -q} l E\Ei, 
q 13) E U2 = ad q E 2 (E l ) = E 2 E X - q 2 x E\E 2 , 

E m = a(L£ 3 a(L£2(£,) = ad, (£ 3 F 2 XFi), 
E Q = (q 2 +q 2 -*)EiE m +(q 3 +qi [ )E ni E l + (q 3 qj 1 - qJ l q 2 )E m E in , 

and let 

(3. 14) F 212 = 0£i2i, F 22 , = 9E m , F222 = Offiu, F 0 = 0E o . 

LEMMA 3 . 1 . The following formulas hold in 11: 
0) 4a = <>,F2, = 0, 

(2) E x En\ + q 3 E l2l E l = 0, FiF 2 a +<hFiviF\ = 0, 

(3) E x E U2 +q 2 E m E x = 0, F,F 22 i +q 2 F 22l F ] = 0, 

(4) F112F111 + q 3 EmE ]i2 = 0, F 22i F 222 +q 3 F 222 F 22i = 0, 

(5) F121F111 +qiE\\\E\ 2 \ = 0, F 2l2 F 222 + q 2 F 222 F 2 \ 2 = 0, 

(6) £,£ m +q-^E Ui Ei +q 2 E U2 E l2] + q 3 E n \E m = 0. 

Proof. We only need to prove those formulas involving E, those involving F can 
then be obtained by applying 0. Formulas (2) and (3) are clear, (4) and (5) can be verified 
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by using E U \ = ad q E 2 (En\ )orE U \ = adqE^Em), (6) can be verified by using (2) and 
(3). To verify (1), note that formulas (3.5) and (3.6) imply that 

£|£?£i = (?, )£,£,£,£, = (q, + qj x )E i E ] E i E ] , i = 2,3. 

Thus E] 2X = 0, £5, 2 = 0. Similarly, using E 2 m = 0 and (ad^^m = 0 instead of 
(3.5) and (3.6), we get 

= (ad.E.iEui)) 2 = 0. 

The proof of the lemma is now complete. 

The following lemma provides some formulas involving the element Eq. 

LEMMA 3.2. The following formulas hold in 11: 

(1) E 0 E 2 = E 2 E Q , £ 0 £ 3 = £ 3 £ 0 , E 0 F 2 = F 2 E 0 , £ 0 F 3 = F 3 £ 0 , 

(2) £ 0 £, - q**BiEo = q 2 (\ - )£,£„,£,, 

(3) E 0 E\ 2 i = E\ 2 \E 0 , E\\ 2 Eq = EoE\\ 2 , EoE\\\ = E\uE 0 . 

PROOF. The proofs for those formulas involving only the £'s are just direct applica- 
tions of Lemma 3. 1 . To verify the last two formulas in (1 ), we use the following formulas 

E 2 E\\2 —E\\ 2 F 2 = E\Ki X , 
( 315 > F 2 £i 2 i = £i2iF 2 , 

F 2 E\u - Eu\F 2 = E\ 2 \K2 ', 



F 3 £ii2 = £112^3, 
(316) F 3 E m - E X2] F 3 = E { Kj\ 

FiE\\\ —E\\\F3 =£n2^3~ 1 . 

Remark. Compare with the corresponding formulas in £/(G), one would like to 
have a vector £ 0 which satisfies (1) in Lemma 3.2 and has a better commutation relation 
with £1, but this does not seem to be possible, since a search along this line will lead to 
the left hand side of (6) in Lemma 3.1, which is 0. 

Let be the ^-subalgebra of Zl generated by £,, F„ Kf x and 

[*,;0] = 1=1,2,3. 
<7« - <li 

For e € C\ let = U A /{q - e)^. Then the algebra <U\ is an associative algebra 
over C with generators £,, F„ K h H t = [tf,;0] (i = 1,2,3) and the defining relations 
(which can be verified easily): 

(3.17) Kj are central elements with Kj = 1 , 
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(3.18) [E lt Fj]=S v H it [H i ,Ej] = a ij K i E j , [H„Fj] = -a y K,Fj, 

(3.19) (ad£ J )'-^(£ y ) = 0, (adF,)' - ""^) = 0, / = 2,3, y = 1,2,3, 

(3.20) £? = 0, Fj = 0. 

Therefore, 11 { /(£, - 1; / - 1,2,3) =■ £/(G), the universal enveloping algebra of G. 
Note that the image of E 0 in U(G) is 2e 0 , where e Q is defined in Section 2. 

Let If be the subalgebras of 11 generated by the E h the F„ and the K± l 

0=1, 2, 3) respectively. Then just as in the Lie algebra case (see [7]), one can show that 
11 = It if It and (use the ^multiplication) that 11 = IT ® If ® It as ^-vector 



For 6 = (61,62,^3,^4), 5, = Oor l;m = (m 1 ,m 2 ,m3),m, G Z+, let 

_ E^l E^3 £^4E«IC«2E«) 

(3 21) ~~ HI 121 E I12 C 1 c 0 c 2 c 3 ' 

For/ = (/,,/ 2 ,/3),/, €Z, let 

(3.22) K' = K\ l K%K'j. 

Then the K' form a basis of if, and we have the following theorem: 

THEOREM 3.3. The elements of the form £<*- m) (resp. F^^form a basis of It (resp. 
IT ), and the elements of the form 

form a basis of 11. 

Proof. We only need to prove that the elements of the form £<* m) form a basis of 
It, since the statement about IT will follow from symmetry and the statement about 
11 will follow from the fact that 11 S 1T ® If ® It. We first show that these elements 
span It, that is, by using the commutation relations in It we can express any monomial 
of IT as a linear combination of these elements. In fact, Lemma 3.1 and Lemma 3.2 
along with the defining relations of 11 provide the commutation relations we need. In 
particular, to bring the terms £"112^121 and E\E\u to the right order, we use formula (6) 
in Lemma 3.1 together with the definition of Eo. Then, we show that these elements are 
linearly independent over J. Note that by (3. 13), these elements are in fact in 11^. So if 
we have a linear relation 

(3.23) £ Ci E*>*> = 0, 

1=1 
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with 0 ^ c, e J (1 < / < r), then by multiplying a suitable element from .3, we 
may assume that c, G -fl. Now if there exists a c, such that c,(l) ^ 0, then the image of 
the right hand side of (3.20) gives a nontrivial linear relation in U(G). But by the PBW 
theorem of U(G) y the images of the £** ,m) in U(G) form a basis of U(G), and we have a 
contradiction. If c,(l) = 0 for all 1 < i < r, then by the results in [1, Ch. 3, Section 3], 
we may assume that the order of 1 for c, is w„ and set n = min{n, : 1 < / < r}. Then 
lim^|C,/(<7 - iy ^ 0 for some /, hence by (3.20) we have 

which provides a nontrivial linear relation in U{G) contradicting the PBW theorem for 
U(G). Hence the elements of the form & 8 - m) are linearly independent, and the proof of 
the theorem is now complete. 
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au Journal canadien de mathematiques (Departement de mathematiques, Universite de la Colombie Britannique, 
Vancouver CB V6T 1Z2). Les redacteurs-en-chef du Bulletin se reservent le droit de rediriger un article vers le 
Journal si sa longueur finale de passe la norme. 

II est entendu que les articles presentes pour publication sont inedits et qu'ils ne sont pas a l'etude pour pub- 
lication dans d'autres revues. Un article publiable porte sur des recherches recentes, est bien redige et s'avere 
susceptible d'interesser bon nombre de mathemariciens. Nous acceptons les articles rediges en langues anglaise 
ou francaise. 

Les tapuscrits doivent etre presentes en version finale et repondre aux conventions enoncees en troisieme cou- 
verture. Trois exemplaires doivent etre transmis aux redacteurs-en-chef ou a l'un des redacteurs associes. L'auteur 
d'un article accepte peut nous en faire parvenir un exemplaire sur support informatique, en format TgX . 

DROITS D'AUTEUR 

Une formule de cession des droits d'auteur sera acheminee a l'auteur d'un article accepte. Le renvoi de cette 
formule dument remplie est une condition prealable a la publication de 1'article. La Societe mathematique du 
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suite en troisieme couverture. 



